Constructing Colorings for Diagrams

Stefan Felsner; Jens Gustedt; Michel Morvan; Jean-Xavier Rampon

doi:10.1016/0166-218X(94)90096-5

Retour

Article de revue

Avec comité de lecture

Constructing Colorings for Diagrams

Stefan Felsner, Jens Gustedt, Michel Morvan et Jean-Xavier Rampon

Discrete Applied Mathematics, Vol.51(1-2), pp.85-94

1994

DOI: https://doi.org/10.1016/0166-218X(94)90096-5

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.

Fichiers et liens (1)

url

Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Titre: Constructing Colorings for Diagrams
Créateurs - sans rôle: Stefan Felsner - Technische Universität Berlin
Jens Gustedt - Technische Universität Berlin
Michel Morvan - Université de Montpellier, Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Jean-Xavier Rampon - Institut de Recherche en Informatique et Systèmes Aléatoires
Détails de publication: Discrete Applied Mathematics, Vol.51(1-2), pp.85-94
Identifiants: 99151666509311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Langue: English
Type de ressource: Journal article
Champs locaux: inria-00549552