CONSTRUCTING COLORINGS FOR DIAGRAMS

Authors
FELSNER S GUSTEDT J MORVAN M RAMPON JX
Citation
S. Felsner et al., CONSTRUCTING COLORINGS FOR DIAGRAMS, Discrete applied mathematics, 51(1-2), 1994, pp. 85-93
Citations number
10
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
51
Issue
1-2
Year of publication
1994
Pages
85 - 93
Database
ISI
SICI code
Abstract
We discuss bounds for and algorithmic aspects of the chromatic number of diagrams. In particular we investigate the chromatic number of diag rams of special classes of posets such as semi-orders, series-parallel orders, N-free orders and interval orders.