Colouring Eulerian triangulations
From MaRDI portal
Publication:1850587
DOI10.1006/JCTB.2001.2074zbMATH Open1025.05015OpenAlexW2029141310MaRDI QIDQ1850587FDOQ1850587
Paul Seymour, Joan P. Hutchinson, R. B. Richter
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
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- 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.
Cited In (18)
- Coloring Delaunay-edges and their generalizations
- Local chromatic number of quadrangulations of surfaces
- \(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
- 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.
- Title not available (Why is that?)
- Spanning quadrangulations of triangulated surfaces
- Diagonal coloring of the vertices of triangulations
- Extending colorings of locally planar graphs
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)
