Coloring Eulerian triangulations of the projective plane

DOI10.1016/S0012-365X(01)00092-9zbMath0995.05050OpenAlexW1990879687MaRDI QIDQ1349103

Bojan Mohar

Publication date: 21 May 2002

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(01)00092-9

zbMATH Keywords

triangulationprojective planeEulerian graphcoloringquadrangulation

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)

Related Items (11)

N-Flips in even triangulations on surfaces ⋮ Grünbaum colorings of triangulations on the projective plane ⋮ Coloring Eulerian triangulations of the Klein bottle ⋮ Polychromatic 4-coloring of cubic even embeddings on the projective plane ⋮ Spanning quadrangulations of triangulated surfaces ⋮ 5-chromatic even triangulations on surfaces ⋮ \(N\)-flips in even triangulations on the torus and Dehn twists preserving monodromies ⋮ \(N\)-flips in even triangulations on the projective plane ⋮ \(N\)-flips in even triangulations on surfaces ⋮ Clar structure and fries set of fullerenes and \((4,6)\)-fullerenes on surfaces ⋮ 5-chromatic even triangulations on the Klein bottle

This page was built for publication: Coloring Eulerian triangulations of the projective plane