Total colorings of planar graphs with small maximum degree

zbMath1270.05048MaRDI QIDQ360968

Bing Wang, Si-Feng Tian, Jian Liang Wu

Publication date: 28 August 2013

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL: http://math.usm.my/bulletin/html/vol36_3_21.html

zbMATH Keywords

cyclegirthplanar graphtotal chromatic numbertotal coloringmaximum degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Vertex degrees (05C07)

Related Items (6)

Total colorings-a survey ⋮ The nil-graph of ideals of a commutative ring ⋮ Neighbor sum distinguishing edge colorings of graphs with small maximum average degree ⋮ On equitable colorings of sparse graphs ⋮ Color degree condition for long rainbow paths in edge-colored graphs ⋮ Total coloring of planar graphs without some chordal 6-cycles

This page was built for publication: Total colorings of planar graphs with small maximum degree