The existence of unavoidable sets of geographically good configurations
From MaRDI portal
Publication:1223318
zbMath0322.05141MaRDI QIDQ1223318
Publication date: 1976
Published in: Illinois Journal of Mathematics (Search for Journal in Brave)
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)
Related Items (18)
(m)-covering of a triangulation ⋮ (\(1,1,0\))-coloring of planar graphs without cycles of length 4 and 6 ⋮ A generalization of some results on list coloring and DP-coloring ⋮ 1-planar graphs with girth at least 6 are (1,1,1,1)-colorable ⋮ Singular Lagrangian for the polaron ⋮ Quantum field theory for a system of interacting photons, electrons, and phonons ⋮ Every planar map is four colorable ⋮ Cyclic coloring of plane graphs ⋮ Dirac canonical quantization of composite fermions QED ⋮ Triangulation à \(V_5\) séparée dans le problème des quatre couleurs ⋮ Every planar graph has an acyclic 7-coloring ⋮ Note on improper coloring of $1$-planar graphs ⋮ An unavoidable set of configurations in planar trigangulations ⋮ An analogue of DP-coloring for variable degeneracy and its applications ⋮ Planar graphs without 4-cycles adjacent to 3-cycles are list vertex 2-arborable ⋮ On the conjecture of Hajos ⋮ Heawood's empire problem ⋮ 1-planar graphs without 4-cycles or 5-cycles are 5-colorable
This page was built for publication: The existence of unavoidable sets of geographically good configurations