Grünbaum colorings of triangulations on the projective plane

DOI10.1016/J.DAM.2016.07.012zbMATH Open1346.05075OpenAlexW2511330517MaRDI QIDQ323063FDOQ323063

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

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

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)

Cites Work

• Decomposition of Finite Graphs Into Forests
• Five-coloring maps on surfaces
• The non-existence of colorings
• Coloring Eulerian triangulations of the projective plane
• 3-Regular Non 3-Edge-Colorable Graphs with Polyhedral Embeddings in Orientable Surfaces
• Polyhedral embeddings of snarks in orientable surfaces
• Polyhedral embeddings of snarks with arbitrary nonorientable genera
• Grünbaum colorings of even triangulations on surfaces
• Title not available (Why is that?)
• Grünbaum colorings of toroidal triangulations
• Title not available (Why is that?)

Cited In (7)

• All face 2-colorable \(d\)-angulations are Grünbaum colorable
• Title not available (Why is that?)
• Title not available (Why is that?)
• Grünbaum colorings of toroidal triangulations
• Title not available (Why is that?)
• Coloring Eulerian triangulations of the projective plane
• Grünbaum colorings extended to non-facial 3-cycles

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)