Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces

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

zbMATH Keywords

Chromatic numberCycle parityRepresentativityQuadrangulation

Mathematics Subject Classification ID

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