Gaps in the chromatic spectrum of face-constrained plane graphs

zbMATH Open0984.05036MaRDI QIDQ5934765

Daniel Kobler, André Kündgen

Publication date: 15 May 2001

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/121761

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

chromatic spectrumcolorabilitycolorings of hypergraphsmixed hypergraphsplanar graphs and hypergraphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (13)

Facially-constrained colorings of plane graphs: a survey ⋮ The smallest uniform color-bounded hypergraphs which are one-realizations of a given set ⋮ More results on the smallest one-realization of a given set. II ⋮ On maximum face-constrained coloring of plane graphs with no short face cycles. ⋮ Looseness of plane graphs ⋮ Non-rainbow colorings of 3-, 4- and 5-connected plane graphs ⋮ WORM colorings of planar graphs ⋮ Color-bounded hypergraphs, IV: Stable colorings of hypertrees ⋮ Coloring face hypergraphs on surfaces ⋮ Coloring mixed hypertrees ⋮ Mixed hypergraphs and beyond ⋮ The smallest one-realization of a given set. III ⋮ Flow-Cut Gaps and Face Covers in Planar Graphs

Recommendations

• Unnamed Item 👍 👎
• Chromatic numbers of graphs -- large gaps 👍 👎
• Facial entire colouring of plane graphs 👍 👎
• On the \(d\)-distance face chromatic number of plane graphs 👍 👎
• Maximum face-constrained coloring of plane graphs 👍 👎
• On maximum face-constrained coloring of plane graphs with no short face cycles. 👍 👎
• Facially-constrained colorings of plane graphs: a survey 👍 👎
• Colouring vertices of plane graphs under restrictions given by faces 👍 👎
• On the vertex face total chromatic number of planar graphs 👍 👎
• Tight Gaps in the Cycle Spectrum of 3-Connected Planar Graphs 👍 👎

This page was built for publication: Gaps in the chromatic spectrum of face-constrained plane graphs