On 3-colorability of planar graphs without adjacent short cycles
type: Item
instance of: scholarly article
title: On 3-colorability of planar graphs without adjacent short cycles
zbMATH Open document ID: 1194.05045
author: Yingqian Wang
author: Xiang Hua Mao
author: Hua Jing Lu
author: Weifan Wang
published in: Science China. Mathematics
publication date: 2010-06-21T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 5723674
zbMATH Keywords: planar graph
zbMATH Keywords: coloring
zbMATH Keywords: extension
zbMATH Keywords: cycle
MaRDI profile type: Publication
full work available at URL: s11425-010-0074-y
OpenAlex ID: W1986043258
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
DOI: 10.1007/S11425-010-0074-Y
description: scientific article; zbMATH DE number 5723674