Every signed planar graph without cycles of length from 4 to 8 is 3-colorable
type: Item
instance of: scholarly article
title: Every signed planar graph without cycles of length from 4 to 8 is 3-colorable
zbMATH Open document ID: 1376.05067
author: Lili Hu
author: Xiangwen Li
published in: Discrete Mathematics
publication date: 2017-12-20T00:00:00Z
Mathematics Subject Classification ID: 05C22
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6820542
zbMATH Keywords: signed graph
zbMATH Keywords: planar graph
zbMATH Keywords: 3-colorable graph
MaRDI profile type: Publication
full work available at URL: j.disc.2017.09.019
OpenAlex ID: W2761787226
cites work: Q4000782
cites work: Q3097395
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: Steinberg's conjecture is false
cites work: Choosability in signed planar graphs
cites work: The chromatic number of a signed graph
cites work: A note on the three color problem
cites work: Q3139765
cites work: Signed graph coloring
DOI: 10.1016/J.DISC.2017.09.019
Recommended article: Planar graphs without 4-, 5- and 8-cycles are 3-colorable
Recommended article: Planar graphs without 4, 6, 8-cycles are 3-colorable
Recommended article: Plane graphs without cycles of length 4, 6, 7 or 8 are 3-colorable
Recommended article: Every planar graph without 4-cycles and 5-cycles is (3,3)-colorable
Recommended article: Signed planar graphs with \(\Delta \geq 8\) are \(\Delta\)-edge-colorable
Recommended article: Planar graphs without cycles of length from 4 to 7 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
Recommended article: 不含3圈和4圈的1-平面图是5-可染的
Recommended article: Every planar graph without adjacent cycles of length at most 8 is 3-choosable
description: scientific article; zbMATH DE number 6820542