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