Title of article :
Planar graphs with cycles of length neither 4 nor 7 are -colorable
Author/Authors :
Li، نويسنده , , Huihui and Xu، نويسنده , , Jinghan and Wang، نويسنده , , Yingqian، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
7
From page :
29
To page :
35
Abstract :
Let d 1 , d 2 , … , d k be k non-negative integers. A graph G is ( d 1 , d 2 , … , d k ) -colorable if the vertex set of G can be partitioned into subsets V 1 , V 2 , … , V k such that the subgraph G [ V i ] induced by V i has maximum degree at most d i for 1 ≤ i ≤ k . It is known that planar graphs with cycles of length neither 4 nor k , k ∈ { 5 , 6 } , are ( 3 , 0 , 0 ) -colorable. In this paper, we show that planar graphs with cycles of length neither 4 nor 7 are also ( 3 , 0 , 0 ) -colorable.
Keywords :
Planar graph , cycle , Improper coloring
Journal title :
Discrete Mathematics
Serial Year :
2014
Journal title :
Discrete Mathematics
Record number :
1600667
Link To Document :
بازگشت