Title of article :
Adjacent vertex-distinguishing edge colorings of -minor free graphs
Author/Authors :
Wang، نويسنده , , Weifan and Wang، نويسنده , , Yiqiao، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
4
From page :
2034
To page :
2037
Abstract :
The adjacent vertex-distinguishing chromatic index χ a ′ ( G ) of a graph G is the smallest integer k for which G admits a proper edge k -coloring such that any pair of adjacent vertices are incident to distinct sets of colors. s paper, we prove that if G is a K 4 -minor free graph, without isolated edges, and with maximum degree Δ ≥ 4 , then Δ ≤ χ a ′ ( G ) ≤ Δ + 1 ; when Δ ≥ 5 , χ a ′ ( G ) = Δ if and only if G contains no adjacent vertices of maximum degree.
Keywords :
K 4 -minor free graph , Adjacent vertex-distinguishing edge coloring , maximum degree
Journal title :
Applied Mathematics Letters
Serial Year :
2011
Journal title :
Applied Mathematics Letters
Record number :
1528165
Link To Document :
بازگشت