Colouring Eulerian triangulations

DOI10.1006/JCTB.2001.2074zbMATH Open1025.05015OpenAlexW2029141310MaRDI QIDQ1850587FDOQ1850587

Authors: Joan P. Hutchinson, R. B. Richter, Paul 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

Recommendations

• 5-chromatic even triangulations on surfaces
• Coloring Eulerian triangulations of the Klein bottle
• Coloring Eulerian triangulations of the projective plane
• Grünbaum colorings of even triangulations on surfaces
• scientific article; zbMATH DE number 1743831

zbMATH Keywords

surfaceimbedding

Mathematics Subject Classification ID

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

Cites Work

• Five-coloring maps on surfaces
• The non-existence of colorings
• Chromatic numbers of quadrangulations on closed surfaces
• 4-chromatic projective graphs
• Three-coloring graphs embedded on surfaces with all faces even-sided
• Graph minors. VII: Disjoint paths on a surface
• Coloring locally bipartite graphs on surfaces.
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (21)

• Coloring Delaunay-edges and their generalizations
• Local chromatic number of quadrangulations of surfaces
• A ``nice map colour theorem
• \(N\)-flips in even triangulations on the torus and Dehn twists preserving monodromies
• Title not available (Why is that?)
• A new proof of 3-colorability of Eulerian triangulations
• \(N\)-flips in even triangulations on the projective plane
• Proof of a conjecture of Bowlin and Brin on four-colouring triangulations
• Coloring-flow duality of embedded graphs
• Coloring face-hypergraphs of graphs on surfaces
• Some Conjectures and Questions in Chromatic Topological Graph Theory
• Book embedding of locally planar graphs on orientable surfaces
• Coloring Eulerian triangulations of the Klein bottle
• 5-chromatic even triangulations on surfaces
• 5-chromatic even triangulations on the Klein bottle
• 4-colorable 6-regular toroidal graphs.
• Coloring Eulerian triangulations of the projective plane
• Spanning quadrangulations of triangulated surfaces
• Diagonal coloring of the vertices of triangulations
• Extending colorings of locally planar graphs
• Circulants and the chromatic index of Steiner triple systems

This page was built for publication: Colouring Eulerian triangulations

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