29.08.2013 Views

Simply Sequentially Additive Labeling of Some Special Trees

Simply Sequentially Additive Labeling of Some Special Trees

Simply Sequentially Additive Labeling of Some Special Trees

SHOW MORE
SHOW LESS

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 .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!