Coloring locally bipartite graphs on surfaces.
type: Item
instance of: scholarly article
title: Coloring locally bipartite graphs on surfaces.
zbMATH Open document ID: 1079.05027
author: Bojan Mohar
author: Paul Seymour
published in: Journal of Combinatorial Theory. Series B
publication date: 2002-12-10T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 1843817
zbMATH Keywords: Euler genus
zbMATH Keywords: quadrangulation
zbMATH Keywords: separating cycles
zbMATH Keywords: sphere
zbMATH Keywords: Möbius strips
MaRDI profile type: Publication
OpenAlex ID: W2067884269
cites work: Chromatic numbers of quadrangulations on closed surfaces
cites work: Coloring graphs without short non-bounding cycles
cites work: Three-coloring graphs embedded on surfaces with all faces even-sided
cites work: The chromatic numbers of graph bundles over cycles
cites work: Graphs on surfaces
cites work: Q5708603
cites work: Graph minors. VII: Disjoint paths on a surface
cites work: 4-chromatic projective graphs
DOI: 10.1006/JCTB.2001.2086
Recommended article: Q4472717
Recommended article: Q3070244
Recommended article: Q3656224
Recommended article: Colouring graphs on surfaces
Recommended article: Coloring parameters for graphs on surfaces
Recommended article: Coloring vertices and faces of locally planar graphs
Recommended article: Q5248307
Recommended article: Q5461691
Recommended article: On the Total Coloring of Graphs Embeddable in Surfaces
Recommended article: On acyclic colorings of graphs on surfaces
description: scientific article; zbMATH DE number 1843817