Gaps in the chromatic spectrum of face-constrained plane graphs
From MaRDI portal
Publication:5934765
zbMath0984.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
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
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