Gaps in the chromatic spectrum of face-constrained plane graphs
From MaRDI portal
Publication:5934765
zbMATH Open0984.05036MaRDI QIDQ5934765
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.)
chromatic spectrumcolorabilitycolorings of hypergraphsmixed hypergraphsplanar graphs and hypergraphs
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
