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