• Title of article

    Irregular labelings of circulant graphs

  • Author/Authors

    Anholcer، نويسنده , , Marcin and Palmer، نويسنده , , Cory، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    6
  • From page
    3461
  • To page
    3466
  • Abstract
    We investigate the irregularity strength ( s ( G ) ) and total vertex irregularity strength ( tvs ( G ) ) of circulant graphs C i n ( 1 , 2 , … , k ) and prove that tvs ( C i n ( 1 , 2 , … , k ) ) = ⌈ n + 2 k 2 k + 1 ⌉ , while s ( C i n ( 1 , 2 , … , k ) ) = ⌈ n + 2 k − 1 2 k ⌉ except if either n = 2 k + 1 or if k is odd and n ≡ 2 k + 1 ( mod 4 k ) , then s ( C i n ( 1 , 2 , … , k ) ) = ⌈ n + 2 k − 1 2 k ⌉ + 1 .
  • Keywords
    Total vertex irregularity strength , irregularity strength , Graph labeling , Circulant graph , Graph weighting
  • Journal title
    Discrete Mathematics
  • Serial Year
    2012
  • Journal title
    Discrete Mathematics
  • Record number

    1600162