A note on the three color problem on planar graphs without 4- and 5-cycles and without ext-triangular 7-cycles
type: Item
instance of: scholarly article
title: A note on the three color problem on planar graphs without 4- and 5-cycles and without ext-triangular 7-cycles
zbMATH Open document ID: 1502.05068
author: Zuosong Liang
author: Guangjun Xu
author: Chun-song Bai
published in: Discrete Mathematics
publication date: 2022-11-02T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 7611231
zbMATH Keywords: coloring
zbMATH Keywords: 3-colorable
zbMATH Keywords: planar graph
MaRDI profile type: Publication
full work available at URL: j.disc.2022.113192
OpenAlex ID: W4298113161
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: Planar graphs without 5- and 7-cycles and without adjacent triangles are 3-colorable
cites work: Steinberg's conjecture is false
cites work: Plane Graphs without 4- and 5-Cycles and without Ext-Triangular 7-Cycles are 3-Colorable
cites work: A note on the three color problem
cites work: A NOTE ON 3-COLORABLE PLANE GRAPHS WITHOUT 5- AND 7-CYCLES
DOI: 10.1016/J.DISC.2022.113192
description: scientific article; zbMATH DE number 7611231