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

embeddingsnarkEulerian triangulationpolyhedralGrünbaum coloring

Mathematics Subject Classification ID

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

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

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)