Constructing Colorings for Diagrams - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 1994

Constructing Colorings for Diagrams

Résumé

We discuss bounds for and algorithmic aspects of the chromatic number of diagrams. In particular we investigate the chromatic number of diagrams of special classes of posets such as semi-orders, series-parallel orders, N-free orders and interval orders.

Dates et versions

inria-00549552 , version 1 (22-12-2010)

Identifiants

Citer

Stefan Felsner, Jens Gustedt, Michel Morvan, Jean-Xavier Rampon. Constructing Colorings for Diagrams. Discrete Applied Mathematics, 1994, 51 (1-2), pp.85-94. ⟨10.1016/0166-218X(94)90096-5⟩. ⟨inria-00549552⟩
135 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More