Grünbaum colorings of triangulations on the projective plane

DOI10.1016/J.DAM.2016.07.012MaRDI QIDQ323063zbMATHOpenAlexFDO

Authors Michiko Kasai, Naoki Matsumoto, Atsuhiro Nakamoto

Publication date 7 October 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2016.07.012

zbMATH Keywords

triangulationprojective planeGrünbaum coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) General theory of linear incidence geometry and projective geometries (51A05)

Recommendations

• Grünbaum colorings of even triangulations on surfaces
• scientific article; zbMATH DE number 2108145
• Grünbaum colorings extended to non-facial 3-cycles
• Grünbaum colorings of toroidal triangulations
• All face 2-colorable \(d\)-angulations are Grünbaum colorable

Cites work

• scientific article; zbMATH DE number 2108145 (Why is no real title available?)
• scientific article; zbMATH DE number 3305794 (Why is no real title available?)
• 3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces
• Coloring Eulerian triangulations of the projective plane
• Decomposition of Finite Graphs Into Forests
• Five-coloring maps on surfaces
• Grünbaum colorings of even triangulations on surfaces
• Grünbaum colorings of toroidal triangulations
• Polyhedral embeddings of snarks in orientable surfaces
• Polyhedral embeddings of snarks with arbitrary nonorientable genera
• The non-existence of colorings

Cited in

(9)

• Color-induced subgraphs of Grünbaum colorings of triangulations
• Grünbaum colorings of toroidal triangulations
• Triad colorings of triangulations on closed surfaces
• Grünbaum colorings extended to non-facial 3-cycles
• Coloring Eulerian triangulations of the projective plane
• Grünbaum colorings of even triangulations on surfaces
• All face 2-colorable \(d\)-angulations are Grünbaum colorable
• scientific article; zbMATH DE number 2108145 (Why is no real title available?)
• Color-induced subgraphs dual to Hamilton cycles of embedded cubic graphs

This page was built for publication: Grünbaum colorings of triangulations on the projective plane

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