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
Link To Document :
بازگشت