Plane graphs with maximum degree 7 and without 5-cycles with chords are 8-totally-colorable

DOI10.1360/012009-454zbMath1488.05145MaRDI QIDQ5017622

Qiang Sun, Lan Shen, Ying Qian Wang, Xin Tao

Publication date: 17 December 2021

Published in: SCIENTIA SINICA Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1360/012009-454

zbMATH Keywords

plane graph; total coloring; maximum degree; 5-cycles with chords

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C38: Paths and cycles

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs

05C07: Vertex degrees