Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces
From MaRDI portal
Publication:1877664
DOI10.1016/j.disc.2004.04.008zbMath1044.05034OpenAlexW2126837909MaRDI QIDQ1877664
Katsuhiro Ota, Atsuhiro Nakamoto, Seiya Negami
Publication date: 19 August 2004
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2004.04.008
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items
3-colorable even embeddings on closed surfaces, 5-chromatic even triangulations on surfaces, Fine Structure of 4-Critical Triangle-Free Graphs III. General Surfaces, Three-coloring triangle-free graphs on surfaces. VI: 3-colorability of quadrangulations, Local chromatic number of quadrangulations of surfaces, Odd complete minors in even embeddings on surfaces, Extension to 3-Colorable Triangulations, Some Conjectures and Questions in Chromatic Topological Graph Theory, 5-chromatic even triangulations on the Klein bottle, Even Embeddings of the Complete Graphs and Their Cycle Parities
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- Labeled \(K_{2,t}\) minors in plane graphs
- 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