4-chromatic projective graphs

DOI10.1002/(SICI)1097-0118(199602)21:2%3C219::AID-JGT12%3E3.0.CO;2-EMaRDI QIDQ4865530zbMATH OpenOpenAlexFDO

Authors D. A. Youngs

Publication date 25 February 1996

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199602)21:2%3C219::aid-jgt12%3E3.0.co;2-e

zbMATH Keywords

embeddingodd circuitwheelsprojective planeGallai graphs4-skeletonsMycielski-Grötzsch graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• 4-chromatic Koester graphs
• Internally 4-connected projective-planar graphs
• Quadrangulations and 4-color-critical graphs
• 4-chromatic edge critical Grötzsch-Sachs graphs
• 4-chromatic graphs with large odd girth
• Triangle-free four-chromatic graphs
• A class of edge critical 4-chromatic graphs
• Schrijver graphs and projective quadrangulations
• Publication:4863497
• scientific article; zbMATH DE number 1014829

Cited in

(40)

• 3-colorable even embeddings on closed surfaces
• Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm
• On graphs with strongly independent color-classes
• Short proofs of coloring theorems on planar graphs
• Coloring Eulerian triangulations of the Klein bottle
• High-girth graphs avoiding a minor are nearly bipartite
• Three-coloring triangle-free graphs on surfaces. III. Graphs of girth five
• A Complexity Dichotomy for the Coloring of Sparse Graphs
• Smallest \(C_{2 \ell + 1}\)-critical graphs of odd-girth \(2 k + 1\)
• Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle.
• scientific article; zbMATH DE number 7145382 (Why is no real title available?)
• On the minimal number of edges in color-critical graphs
• 5-chromatic even triangulations on surfaces
• Quadrangulations and 4-color-critical graphs
• On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges
• 5-chromatic even triangulations on the Klein bottle
• Colouring quadrangulations of projective spaces
• Coloring even-faced graphs in the torus and the Klein bottle
• Local chromatic number of quadrangulations of surfaces
• scientific article; zbMATH DE number 2230307 (Why is no real title available?)
• Fractional coloring methods with applications to degenerate graphs and graphs on surfaces
• Colouring Eulerian triangulations
• Local chromatic number and distinguishing the strength of topological obstructions
• Three-coloring triangle-free graphs on surfaces. II: 4-critical graphs in a disk
• Quadrangulations on 3-colored point sets with Steiner points and their winding numbers
• Chromatic numbers of quadrangulations on closed surfaces
• Nowhere-zero 3-flows in signed planar graphs
• Graphs with bounded tree-width and large odd-girth are almost bipartite
• What is on his mind?
• Coloring-flow duality of embedded graphs
• Coloring locally bipartite graphs on surfaces.
• Small odd cycles in 4-chromatic graphs
• Three-coloring Klein bottle graphs of girth five
• Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces
• Circular flows of nearly Eulerian graphs and vertex-splitting
• Coloring graphs with fixed genus and girth
• On inverse powers of graphs and topological implications of Hedetniemi's conjecture
• On facial unique-maximum (edge-)coloring
• Coloring zonotopal quadrangulations of the projective space
• A density bound for triangle‐free 4‐critical graphs

This page was built for publication: 4-chromatic projective graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4865530)