Title of article :
Injective coloring of plane graphs with girth 5
Author/Authors :
Dong، نويسنده , , Wei and Lin، نويسنده , , Wensong، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
8
From page :
120
To page :
127
Abstract :
An injective coloring of a graph is a vertex coloring where two vertices have distinct colors if a path of length two exists between them. Let G be a plane graph with g ( G ) ≥ 5 and χ i ( G ) be the injective chromatic number of G . In this paper, we improve some known results by proving that χ i ( G ) ≤ Δ + 3 if Δ ( G ) ≥ 35 and χ i ( G ) ≤ Δ + 6 for arbitrary Δ ( G ) .
Keywords :
Injective coloring , cycle , girth , plane graph
Journal title :
Discrete Mathematics
Serial Year :
2014
Journal title :
Discrete Mathematics
Record number :
1600556
Link To Document :
بازگشت