Simply Sequentially Additive Labeling of Some Special Trees
Simply Sequentially Additive Labeling of Some Special Trees
Simply Sequentially Additive Labeling of Some Special Trees
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Simply</strong> sequentially additive labeling 6507<br />
We define f on V ∪ E as follows:<br />
f(v1) = 1, f(u0) = n+3, f(v2) = n+5,<br />
n+<br />
1<br />
⎧2i<br />
; 1≤<br />
i ≤ 2<br />
⎪<br />
n+<br />
3<br />
⎪<br />
n + 6 ; i = 2<br />
n+<br />
5<br />
f(v1,i<br />
) = ⎨2n<br />
+ 9 ; i = 2<br />
⎪<br />
n+<br />
7<br />
2n + 11;<br />
i = 2<br />
⎪<br />
n+<br />
9<br />
⎪⎩<br />
2(n + i + 2) ; 2 ≤ i ≤ n<br />
f(v2,j) = n+j+7 ; 1 ≤ j ≤ n<br />
n+<br />
1<br />
⎧2i<br />
+ 1`;<br />
1 ≤ i ≤ 2<br />
⎪<br />
n+<br />
3<br />
⎪<br />
n + 7 ; i = 2<br />
n+<br />
5<br />
f(v1u0) = n+ 4, f(v2u0) = 2n + 8, f(v1<br />
v1,<br />
i ) = ⎨2n<br />
+ 10 ; i = 2<br />
⎪<br />
n+<br />
7<br />
2n + 12 ; i = 2<br />
⎪<br />
n+<br />
9<br />
⎪⎩<br />
2(n + i) + 5 ; 2 ≤ i ≤ n<br />
f(v2,v2,j) = 2n+12 +j ; 1 ≤ j ≤ n.<br />
(ii). If n =1, then is a Path P5. By Theorem 1.3[1], it is an SSA-graph.<br />
Subcase 2.3: n ≡ 2 (mod 3).<br />
Let V and E be defined as in case 1.<br />
Define f on V ∪ E as follows:<br />
n+<br />
1<br />
⎧2i<br />
; 1 ≤ i ≤ 2<br />
⎪<br />
n+<br />
3<br />
⎪2(n<br />
+ 3) ; i = 2<br />
f(v1) = 1, f(v2) = n+5, f(u0) = n+3, f(v1,<br />
i ) = ⎨<br />
n+<br />
5<br />
⎪2n<br />
+ 9 ; i = 2<br />
⎪<br />
n+<br />
7<br />
⎩2(n<br />
+ 2 + i) ; 2 ≤ i ≤ n<br />
f(v2,j) = n+5+j ; 1 ≤ j ≤ n.<br />
f(v1u0) = n+ 4, f(v2u0) = 2n + 8<br />
n+<br />
1<br />
⎧2i<br />
+ 1;<br />
1 ≤ i ≤ 2<br />
⎪<br />
n+<br />
3<br />
⎪2n<br />
+ 7 ; i = 2<br />
f(v1<br />
v1,<br />
i ) = ⎨<br />
n+<br />
5<br />
⎪2n<br />
+ 10 ; i = 2<br />
⎪<br />
n+<br />
7<br />
⎩2(n<br />
+ i) + 5 ; 2 ≤ i ≤ n<br />
f(v2v2,j) = 2n+10 +j ; 1 ≤ j ≤ n.<br />
In all the above cases, the labels are distinct and satisfy the condition f(uv) = f(u)<br />
+ f(v) for each uv ∈ E. Hence admits 1-sequentially additive labeling.<br />
In Fig. 4, we display 1-sequentially additive labeling for .