Title of article
Total colorings of planar graphs with small maximum degree
Author/Authors
Bing، Wang نويسنده Zaozhuang University , , Jian-Liang، Wu نويسنده Shandong University , , Si-Feng، Tian نويسنده Shandong University ,
Issue Information
فصلنامه با شماره پیاپی - سال 2013
Pages
5
From page
783
To page
787
Abstract
Let G be a planar graph of maximum degree ? and girth g, and there is an integer t( > g) such that G has no cycles of length from g+1 to t. Then the total chromatic number of G is ?+1 if (?,g,t) ? {(5,4,6), (4,4,17)}; or ? = 3 and (g, t) ? {(5,13), (6,11), (7,11), (8,10), (9,10)}, where each vertex is incident with at most one g-cycle.
Journal title
Bulletin of the Malaysian Mathematical Sciences Society
Serial Year
2013
Journal title
Bulletin of the Malaysian Mathematical Sciences Society
Record number
2332158
Link To Document