Grünbaum colorings of even triangulations on surfaces

DOI10.1002/JGT.22169MaRDI QIDQ4638641zbMATH OpenOpenAlexFDO

Authors Michal Kotrbčík, Naoki Matsumoto, Bojan Mohar, Atsuhiro Nakamoto, Kenta Noguchi, Kenta Ozeki, Andrej Vodopivec

Publication date 27 April 2018

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.22169

zbMATH Keywords

embeddingEulerian triangulationGrünbaum coloringpolyhedralsnark

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• scientific article; zbMATH DE number 2108145
• Grünbaum colorings of triangulations on the projective plane
• Grünbaum colorings extended to non-facial 3-cycles
• Grünbaum colorings of toroidal triangulations
• 5-chromatic even triangulations on the Klein bottle

Cited in

(12)

• Generating even triangulations on the torus
• Colouring Eulerian triangulations
• Generating even triangulations on the Klein bottle
• 5-chromatic even triangulations on surfaces
• All face 2-colorable \(d\)-angulations are Grünbaum colorable
• Grünbaum colorings of triangulations on the projective plane
• Polychromatic 4-coloring of cubic even embeddings on the projective plane
• scientific article; zbMATH DE number 2108145 (Why is no real title available?)
• Color-induced subgraphs of Grünbaum colorings of triangulations
• Color-induced subgraphs dual to Hamilton cycles of embedded cubic graphs
• Grünbaum colorings extended to non-facial 3-cycles
• Grünbaum colorings of toroidal triangulations

This page was built for publication: Grünbaum colorings of even triangulations on surfaces

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