Coloring locally bipartite graphs on surfaces.

DOI10.1006/JCTB.2001.2086MaRDI QIDQ1850593zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

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

Cites work

• scientific article; zbMATH DE number 2230307 (Why is no real title available?)
• 4-chromatic projective graphs
• Chromatic numbers of quadrangulations on closed surfaces
• Coloring graphs without short non-bounding cycles
• Graph minors. VII: Disjoint paths on a surface
• Graphs on surfaces
• The chromatic numbers of graph bundles over cycles
• Three-coloring graphs embedded on surfaces with all faces even-sided

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
• Quadrangulations on 3-colored point sets with Steiner points and their winding numbers
• Some recent progress and applications in graph minor theory
• Fine structure of 4-critical triangle-free graphs. III: General surfaces
• 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
• scientific article; zbMATH DE number 2230307 (Why is no real title available?)
• scientific article; zbMATH DE number 1874438 (Why is no real title available?)
• 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)