scientific article; zbMATH DE number 2108145

MaRDI QIDQ4820541zbMATH OpenFDO

Authors Eric Gottlieb, Kennan Shelton

Publication date 15 October 2004

zbMATH Keywords

Eulerianfour color theoremplanar triangulation3-edge-coloringGrünbaum coloring

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Grünbaum colorings extended to non-facial 3-cycles
• Grünbaum colorings of even triangulations on surfaces
• Grünbaum colorings of toroidal triangulations
• Grünbaum colorings of triangulations on the projective plane
• All face 2-colorable \(d\)-angulations are Grünbaum colorable

Cited in

(10)

• Grünbaum colorings of triangulations on the projective plane
• Color-induced subgraphs of Grünbaum colorings of triangulations
• Coloring drawings of graphs
• Grünbaum colorings of toroidal triangulations
• Grünbaum colorings extended to non-facial 3-cycles
• 3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces
• Grünbaum colorings of even triangulations on surfaces
• All face 2-colorable \(d\)-angulations are Grünbaum colorable
• Grünbaum coloring and its generalization to arbitrary dimension
• Color-induced subgraphs dual to Hamilton cycles of embedded cubic graphs

This page was built for publication:

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