Coloring locally bipartite graphs on surfaces.
From MaRDI portal
Publication:1850593
DOI10.1006/jctb.2001.2086zbMath1079.05027OpenAlexW2067884269MaRDI QIDQ1850593
Publication date: 10 December 2002
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/4682fdacbb17ccfdeec55faa4203a6b59dec51ea
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items
Some recent progress and applications in graph minor theory, 3-colorable even embeddings on closed surfaces, Coloring Eulerian triangulations of the Klein bottle, 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, On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges, Coloring even-faced graphs in the torus and the Klein bottle, Local chromatic number and distinguishing the strength of topological obstructions, Coloring-flow duality of embedded graphs, Quadrangulations on 3-colored point sets with Steiner points and their winding numbers, Unnamed Item, Some Conjectures and Questions in Chromatic Topological Graph Theory, Colouring Eulerian triangulations, Coloring face-hypergraphs of graphs on surfaces, 5-chromatic even triangulations on the Klein bottle, Colouring quadrangulations of projective spaces
Cites Work
- Unnamed Item
- Unnamed Item
- Graph minors. VII: Disjoint paths on a surface
- Coloring graphs without short non-bounding cycles
- The chromatic numbers of graph bundles over cycles
- Three-coloring graphs embedded on surfaces with all faces even-sided
- Chromatic numbers of quadrangulations on closed surfaces
- 4-chromatic projective graphs
