Title of article :
Entire coloring of plane graph with maximum degree eleven
Author/Authors :
Dong، نويسنده , , Wei and Lin، نويسنده , , Wensong، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
11
From page :
46
To page :
56
Abstract :
A plane graph is called entirely k -colorable if for each x ∈ V ( G ) ∪ E ( G ) ∪ F ( G ) , we can use k colors to assign each element x a color such that any two elements that are adjacent or incident receive distinct colors. In this paper, we prove that if G is a plane graph with Δ = 11 , then G is entirely ( Δ + 2 ) -colorable, which provides a positive answer to a problem posed by Borodin (Problem 5.2 in Borodin (2013)).
Keywords :
Entire coloring , maximum degree , plane graph
Journal title :
Discrete Mathematics
Serial Year :
2014
Journal title :
Discrete Mathematics
Record number :
1600778
Link To Document :
بازگشت