Coloring locally bipartite graphs on surfaces.
DOI10.1006/JCTB.2001.2086zbMATH Open1079.05027OpenAlexW2067884269MaRDI QIDQ1850593FDOQ1850593
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
spherequadrangulationEuler genus[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=M%EF%BF%BD%EF%BF%BDbius+strips&go=Go MοΏ½οΏ½bius strips]separating cycles
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Cites Work
- Graphs on surfaces
- 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
- The chromatic numbers of graph bundles over cycles
- Coloring graphs without short non-bounding cycles
- Title not available (Why is that?)
Cited In (18)
- 3-colorable even embeddings on closed surfaces
- Fine Structure of 4-Critical Triangle-Free Graphs III. General Surfaces
- Colouring quadrangulations of projective spaces
- Local chromatic number of quadrangulations of surfaces
- Coloring-flow duality of embedded graphs
- Colouring Eulerian triangulations
- Coloring face-hypergraphs of graphs on surfaces
- Three-coloring triangle-free graphs on surfaces. VI: 3-colorability of quadrangulations
- Quadrangulations on 3-colored point sets with Steiner points and their winding numbers
- Some recent progress and applications in graph minor theory
- Some Conjectures and Questions in Chromatic Topological Graph Theory
- Coloring Eulerian triangulations of the Klein bottle
- 5-chromatic even triangulations on surfaces
- 5-chromatic even triangulations on the Klein bottle
- Title not available (Why is that?)
- On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges
- Local chromatic number and distinguishing the strength of topological obstructions
- Coloring even-faced graphs in the torus and the Klein bottle
Recommendations
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- On the Total Coloring of Graphs Embeddable in Surfaces π π
- On acyclic colorings of graphs on surfaces π π
- Coloring vertices and faces of locally planar graphs π π
- Colouring graphs on surfaces π π
- Coloring parameters for graphs on surfaces π π
This page was built for publication: Coloring locally bipartite graphs on surfaces.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850593)
