scientific article; zbMATH DE number 2230307
From MaRDI portal
Publication:5708603
zbMath1075.05532MaRDI QIDQ5708603
Atsuhiro Nakamoto, Katsuhiro Ota, Seiya Negami
Publication date: 18 November 2005
Full work available at URL: http://www.sciencedirect.com/science/journal/15710653
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items
Coloring-flow duality of embedded graphs, Colouring Eulerian triangulations, Coloring locally bipartite graphs on surfaces.
Cites Work
- Graph minors. VII: Disjoint paths on a surface
- Coloring graphs without short non-bounding cycles
- Diagonal transformations in quadrangulations and Dehn twists preserving cycle parities
- Diagonal transformations of graphs and Dehn twists of surfaces
- Coloring locally bipartite graphs on surfaces.
- Three-coloring graphs embedded on surfaces with all faces even-sided
- Diagonal transformations and cycle parities of quadrangulations on surfaces
- Chromatic numbers of quadrangulations on closed surfaces
- Coloring graphs with fixed genus and girth
- 4-chromatic projective graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item