Note to a problem of T. Gallai and G. A. Dirac

DOI10.1007/BF02579365zbMath0593.05030OpenAlexW2035948740MaRDI QIDQ1076035

B. George

Publication date: 1985

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02579365

zbMATH Keywords

3-vertex-colorability4-critical graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (11)

WHITE DWARFS AS LABORATORIES ⋮ A new 4-chromatic edge critical Koester graph ⋮ Proof of a conjecture of Dirac concerning 4-critical planar graphs ⋮ Note on a conjecture of Toft ⋮ Large faces in 4-critical planar graphs with minimum degree 4 ⋮ On constructive methods in the theory of colour-critical graphs ⋮ The edge density of 4-critical planar graphs ⋮ On 4-critical planar graphs with high edge density ⋮ Counterexamples to Grötzsch-Sachs-Koester's conjecture ⋮ The edge-density of 4-critical planar graphs ⋮ 4-chromatic edge critical Grötzsch-Sachs graphs

Cites Work

• Unnamed Item

This page was built for publication: Note to a problem of T. Gallai and G. A. Dirac