Constructing colorings for diagrams

DOI10.1016/0166-218X(94)90096-5zbMath0805.05030OpenAlexW1991446038WikidataQ127704448 ScholiaQ127704448MaRDI QIDQ1329806

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

Publication date: 26 January 1995

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(94)90096-5

zbMATH Keywords

posetchromatic numberorientationcoloringsinterval ordersdiagrams\(N\)-free orders

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorics of partially ordered sets (06A07) Coloring of graphs and hypergraphs (05C15)

Related Items

Hasse diagrams with large chromatic number ⋮ Line directionality of orders

Cites Work

• An upper bound on the Ramsey numbers R(3,k)
• A note on Ramsey numbers
• Chromatic number of Hasse diagrams, eyebrows and dimension
• Colouring lattices
• Complexity of diagrams
• Arc colorings of digraphs
• Unnamed Item
• Unnamed Item