Grünbaum colorings of even triangulations on surfaces

DOI10.1002/JGT.22169zbMATH Open1386.05061OpenAlexW2574604220MaRDI QIDQ4638641FDOQ4638641

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

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

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)

Cited In (12)

• All face 2-colorable \(d\)-angulations are Grünbaum colorable
• Generating even triangulations on the torus
• Colouring Eulerian triangulations
• Generating even triangulations on the Klein bottle
• Title not available (Why is that?)
• 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
• Color-induced subgraphs of Grünbaum colorings of triangulations
• Grünbaum colorings extended to non-facial 3-cycles
• Polychromatic 4-coloring of cubic even embeddings on the projective plane

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)