Three-coloring planar graphs without short cycles
type: Item
instance of: scholarly article
title: Three-coloring planar graphs without short cycles
zbMATH Open document ID: 1185.05057
author: Min Chen
author: André Raspaud
author: Weifan Wang
published in: Information Processing Letters
publication date: 2010-01-29T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5664747
zbMATH Keywords: coloring
zbMATH Keywords: planar graph
zbMATH Keywords: without odd cycles
MaRDI profile type: Publication
full work available at URL: j.ipl.2006.08.009
OpenAlex ID: W2051041659
cites work: Q4000782
cites work: Structural properties of plane graphs without adjacent triangles and an application to 3-colorings
cites work: Planar graphs without cycles of length from 4 to 7 are 3-colorable
cites work: Q4857375
cites work: A note on the three color problem
cites work: Q3139765
cites work: A note on 3-choosability of planar graphs without certain cycles
cites work: On 3-colorable plane graphs without 5- and 7-cycles
DOI: 10.1016/J.IPL.2006.08.009
Recommended article: On 3-colorable planar graphs without short cycles
Recommended article: On 3-colorability of planar graphs without adjacent short cycles
Recommended article: On 3-colorable planar graphs without prescribed cycles
Recommended article: On 3-colorable planar graphs without cycles of four lengths
Recommended article: Total coloring of planar graphs without short cycles
Recommended article: Three-colourability of planar graphs with no 5- or triangular \(\{3,6\}\)-cycles
Recommended article: On the 3-colorability of planar graphs without 4-, 7- and 9-cycles
Recommended article: The \((3, 3)\)-colorability of planar graphs without 4-cycles and 5-cycles
Recommended article: Planar graph colorings without short monochromatic cycles
Recommended article: Exponentially many 3-colorings of planar triangle-free graphs with no short separating cycles
description: scientific article; zbMATH DE number 5664747