• 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