Planar graphs without cycles of length from 4 to 7 are 3-colorable
type: Item
instance of: scholarly article
title: Planar graphs without cycles of length from 4 to 7 are 3-colorable
zbMATH Open document ID: 1056.05052
author: A. N. Glebov
author: Oleg V. Borodin
author: André Raspaud
author: Mohammad Salavatipour
published in: Journal of Combinatorial Theory. Series B
publication date: 2005-03-08T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 2142252
zbMATH Keywords: Planar graphs
zbMATH Keywords: 3-coloring
zbMATH Keywords: Steinberg's conjecture
MaRDI profile type: Publication
full work available at URL: j.jctb.2004.11.001
OpenAlex ID: W2033177498
cites work: Q4000782
cites work: On acyclic colorings of planar graphs
cites work: Structural properties of plane graphs without adjacent triangles and an application to 3-colorings
cites work: 25 pretty graph colouring problems
cites work: A note on the three color problem
cites work: Q3139765
DOI: 10.1016/J.JCTB.2004.11.001
Recommended article: Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable
Recommended article: Planar graphs without adjacent cycles of length at most seven are 3-colorable
Recommended article: Planar graphs without cycles of length 4 or 7 are (2, 0, 0)-colorable
Recommended article: Planar graphs with cycles of length neither 4 nor 7 are \((3,0,0)\)-colorable
Recommended article: Plane graphs without cycles of length 4, 6, 7 or 8 are 3-colorable
Recommended article: Planar graphs without 4- and 6-cycles are (7 : 2)-colorable
Recommended article: Planar graphs without cycles of length from 4 to 7 and intersecting triangles are DP-3-colorable
Recommended article: Plane Graphs without 4- and 5-Cycles and without Ext-Triangular 7-Cycles are 3-Colorable
Recommended article: Planar graphs without cycles of length 4 or 5 are (3,0,0)-colorable
Recommended article: On 3-colorable planar graphs without cycles of four lengths
description: scientific article; zbMATH DE number 2142252