On a conjecture of B. Grünbaum

From MaRDI portal
Publication:5567010

DOI10.1016/S0021-9800(69)80054-2zbMath0177.26805OpenAlexW2086425880WikidataQ123154775 ScholiaQ123154775MaRDI QIDQ5567010

Ivan M. Havel

Publication date: 1969

Published in: Journal of Combinatorial Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0021-9800(69)80054-2




Related Items (max. 100)

Further extensions of the Grötzsch theoremThree-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle.Fine Structure of 4-Critical Triangle-Free Graphs I. Planar Graphs with Two Triangles and 3-Colorability of ChainsIrreducible graphs in the Grünbaum-Havel 3-colour problemA step towards the strong version of Havel's three color conjectureSome counterexamples associated with the three-color problemPlanar graphs without 5-cycles and intersecting triangles are \((1, 1, 0)\)-colorableA sufficient condition for planar graphs to be 3-colorableThree-coloring triangle-free graphs on surfaces. III. Graphs of girth fiveShort proofs of coloring theorems on planar graphs3-list-coloring graphs of girth at least five on surfacesDistance constraints on short cycles for 3-colorability of planar graphsA Complexity Dichotomy for the Coloring of Sparse GraphsBordeaux 3-color conjecture and 3-choosabilityOn 3-colorings of plane graphsPlanar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorablePlanar graphs without 4-cycles and close triangles are \((2,0,0)\)-colorableEvery planar graph without 5-cycles and \(K_4^-\) and adjacent 4-cycles is \((2, 0, 0)\)-colorableThree-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a diskPlanar graphs with neither 5-cycles nor close 3-cycles are 3-colorableThree-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomaliesThree-coloring triangle-free graphs on surfaces. IV: Bounding face sizes of 4-critical graphsPlanar 4-critical graphs with four trianglesDecomposing a planar graph of girth 5 into an independent set and a forestPlanar graphs without cycles of lengths 4 and 5 and close triangles are DP-3-colorableAdapted list coloring of planar graphsEvery planar graph without adjacent cycles of length at most 8 is 3-choosableNote on 3-choosability of planar graphs with maximum degree 4Planar graphs without adjacent cycles of length at most seven are 3-colorableA relaxation of the Bordeaux conjecture




This page was built for publication: On a conjecture of B. Grünbaum