Colouring Eulerian triangulations

DOI10.1006/jctb.2001.2074zbMath1025.05015OpenAlexW2029141310MaRDI QIDQ1850587

Joan P. Hutchinson, R. Bruce Richter, P. D. Seymour

Publication date: 10 December 2002

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.2001.2074

zbMATH Keywords

surfaceimbedding

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items

Book embedding of locally planar graphs on orientable surfaces, Extending colorings of locally planar graphs, Coloring Eulerian triangulations of the Klein bottle, Spanning quadrangulations of triangulated surfaces, 5-chromatic even triangulations on surfaces, 4-colorable 6-regular toroidal graphs., Local chromatic number of quadrangulations of surfaces, Unnamed Item, \(N\)-flips in even triangulations on the torus and Dehn twists preserving monodromies, \(N\)-flips in even triangulations on the projective plane, Coloring-flow duality of embedded graphs, Some Conjectures and Questions in Chromatic Topological Graph Theory, Coloring face-hypergraphs of graphs on surfaces, 5-chromatic even triangulations on the Klein bottle

Cites Work

• Unnamed Item
• Unnamed Item
• Graph minors. VII: Disjoint paths on a surface
• The non-existence of colorings
• Five-coloring maps on surfaces
• Coloring locally bipartite graphs on surfaces.
• Three-coloring graphs embedded on surfaces with all faces even-sided
• Chromatic numbers of quadrangulations on closed surfaces
• 4-chromatic projective graphs