A new proof of the 6 color theorem
From MaRDI portal
Publication:4842705
DOI10.1002/jgt.3190190406zbMath0826.05027OpenAlexW1964342669MaRDI QIDQ4842705
Publication date: 16 August 1995
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190190406
Related Items
Edge-pancyclicity of coupled graphs ⋮ The entire choosability of plane graphs ⋮ Total coloring of 1-toroidal graphs with maximum degree at least 11 and no adjacent triangles ⋮ An improved upper bound on the linear 2-arboricity of 1-planar graphs ⋮ Facial list colourings of plane graphs ⋮ Third case of the cyclic coloring conjecture ⋮ Recognizing and embedding simple optimal 2-planar graphs ⋮ Coloring vertices and faces of locally planar graphs ⋮ Cyclic 4-Colorings of Graphs on Surfaces ⋮ Contractions, cycle double covers, and cyclic colorings in locally connected graphs ⋮ On edge colorings of 1-toroidal graphs ⋮ Colorings of plane graphs without long monochromatic facial paths ⋮ Facially-constrained colorings of plane graphs: a survey ⋮ Dynamic list coloring of 1-planar graphs ⋮ Entire coloring of 2-connected plane graphs ⋮ Cyclic coloring of plane graphs with maximum face size 16 and 17 ⋮ An annotated bibliography on 1-planarity ⋮ Proper 1-immersions of graphs triangulating the plane ⋮ Plane graphs with \(\Delta = 7\) are entirely 10-colorable ⋮ On drawings and decompositions of 1-planar graphs ⋮ 1-planar graphs are odd 13-colorable ⋮ A note on 1-planar graphs ⋮ The structure of plane graphs with independent crossings and its applications to coloring problems ⋮ All 2-planar graphs having the same spanning subgraph ⋮ On the edge-connectivity and restricted edge-connectivity of optimal 1-planar graphs ⋮ The family of fan-planar graphs ⋮ An improved upper bound for the acyclic chromatic number of 1-planar graphs ⋮ 1-planarity of complete multipartite graphs ⋮ Weak-dynamic coloring of graphs beyond-planarity ⋮ IC-planar graphs are odd-10-colorable ⋮ On the Density of Non-simple 3-Planar Graphs ⋮ The linear 2-arboricity of IC-planar graphs ⋮ Coverage with \(k\)-transmitters in the presence of obstacles ⋮ A note on odd colorings of 1-planar graphs ⋮ A new note on 1-planar graphs with minimum degree 7 ⋮ \(\mathsf{T}\)-shape visibility representations of 1-planar graphs ⋮ Shifting Coresets: Obtaining Linear-Time Approximations for Unit Disk Graphs and Other Geometric Intersection Graphs ⋮ On the cyclic coloring conjecture ⋮ A survey on the cyclic coloring and its relaxations ⋮ Entire colouring of plane graphs ⋮ On \((p,1)\)-total labelling of 1-planar graphs ⋮ List 2-facial 5-colorability of plane graphs with girth at least 12 ⋮ Drawing complete multipartite graphs on the plane with restrictions on crossings ⋮ On \((p, 1)\)-total labelling of some 1-planar graphs ⋮ Cyclic colorings of plane graphs with independent faces ⋮ Minimal non-1-planar graphs ⋮ Equitable coloring of three classes of 1-planar graphs ⋮ Entire coloring of graphs embedded in a surface of nonnegative characteristic ⋮ Light subgraphs in the family of 1-planar graphs with high minimum degree ⋮ A structure of 1-planar graph and its applications to coloring problems ⋮ List edge and list total coloring of 1-planar graphs ⋮ Facial colorings using Hall's theorem ⋮ Cyclic, diagonal and facial colorings ⋮ Coloring plane graphs with independent crossings ⋮ Acyclic colouring of 1-planar graphs ⋮ Third Case of the Cyclic Coloring Conjecture ⋮ Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing ⋮ Planar graphs having no proper 2-immersions in the plane. I ⋮ Note on improper coloring of $1$-planar graphs ⋮ Equitable partition of plane graphs with independent crossings into induced forests ⋮ Facial rainbow coloring of plane graphs ⋮ A general upper bound for the cyclic chromatic number of 3‐connected plane graphs ⋮ Light structures in 1-planar graphs with an application to linear 2-arboricity ⋮ Acyclic coloring of IC-planar graphs ⋮ Quantitative Restrictions on Crossing Patterns ⋮ $$\textit{\textbf{k}}$$-Planar Graphs ⋮ On cyclic colorings and their generalizations ⋮ IC-Planar Graphs Are 6-Choosable ⋮ Coloring the faces of convex polyhedra so that like colors are far apart ⋮ The linear 2-arboricity of 1-planar graphs without 3-cycles ⋮ On total colorings of 1-planar graphs
