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 :
بازگشت