Coloring locally bipartite graphs on surfaces.
DOI10.1006/JCTB.2001.2086zbMATH Open1079.05027OpenAlexW2067884269MaRDI QIDQ1850593FDOQ1850593
Authors: Bojan Mohar, Paul Seymour 
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
Recommendations
- scientific article; zbMATH DE number 2077673
- On the local colorings of graphs
- Colouring graphs on surfaces
- Colouring graphs on surfaces
- Coloring parameters for graphs on surfaces
- Coloring vertices and faces of locally planar graphs
- scientific article; zbMATH DE number 6433827
- scientific article; zbMATH DE number 2188610
- On the Total Coloring of Graphs Embeddable in Surfaces
- On acyclic colorings of graphs on surfaces
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 (22)
- 3-colorable even embeddings on closed surfaces
- Colouring quadrangulations of projective spaces
- Local chromatic number of quadrangulations of surfaces
- Face colorings of embedded graphs
- Coloring-flow duality of embedded graphs
- Colouring Eulerian triangulations
- Coloring face-hypergraphs of graphs on surfaces
- Coloring of locally planar graphs with one color class small
- Three-coloring triangle-free graphs on surfaces. VI: 3-colorability of quadrangulations
- Fine structure of 4-critical triangle-free graphs. III: General surfaces
- 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?)
- Title not available (Why is that?)
- On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges
- A remark on embedded bipartite graphs
- Local chromatic number and distinguishing the strength of topological obstructions
- Coloring even-faced graphs in the torus and the Klein bottle
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)
