net/publication/290787587
CITATION READS
1 882
2 authors, including:
Uma Raj
Sree Saraswathi Thyagaraja College
8 PUBLICATIONS 11 CITATIONS
SEE PROFILE
All content following this page was uploaded by Uma Raj on 02 March 2016.
14
International Journal of Computer Applications (0975 – 8887)
Volume 134 – No.15, January 2016
𝑣1 𝑣2 𝑣3 𝑣4 𝑤1 𝑒11 𝑣1
𝑣𝑛
𝑒1 𝑒2 𝑒3 𝑒4 𝑒𝑛 𝑒1 𝑣2
𝑤2 𝑒22
𝑢1 𝑒1∗ 𝑒2
3.2 Example 𝑢 𝑒0 𝑣
The Comb 𝑃5 𝐴𝐾1 is shown in figure 2. In 𝑃5 𝐴𝐾1 , the
order is 𝑝 = 10 and the size is 𝑞 = 10.
𝑢2 𝑒2∗ 𝑒𝑛𝑛
𝑒𝑛
3 7 8 2 1
1 𝑤𝑛 𝑣𝑛
𝑓 𝑢𝑖 = 𝐹𝑞−(𝑖−1) , 𝑖 = 1,2
3.5 Theorem
The Jelly fish graph 𝐽 𝑚, 𝑛 is Fibonacci graceful.
𝑓 𝑤𝑖 = 𝐹(𝑖+1) + 1, 𝑖 = 1,2, … , 𝑛 Proof
Let 𝐽(𝑚, 𝑛) be the Jellyfish graph. The order of the 𝐽 𝑚, 𝑛 is
𝑓 𝑣𝑖 = 𝑤𝑖 + 𝐹(𝑞−2)− 𝑖−1 , 𝑖 = 1,2, … , 𝑛
𝑝 = 4 + 𝑚 + 𝑛 and the size of the 𝐽(𝑚, 𝑛) is 𝑞 = 5 + 𝑚 + 𝑛.
By the definition of 𝐽 𝑚, 𝑛 , the vertex set
Then the above defined function 𝑓 admits Fibonacci
𝑉 = {𝑣1 , … , 𝑣4, 𝑢1 , 𝑢2 , … , 𝑢𝑛, 𝑤1 , … , 𝑤𝑛, }. Let 𝑣1 , 𝑣2 , 𝑣3 , 𝑣4 be
graceful labeling.
the vertices of the cycle 𝐶4 . Let 𝑢1 , 𝑢2 , … , 𝑢𝑚 be the pendant
Hence the graph 𝐵2,𝑛 𝑊𝑖 ,1 ≤ 𝑖 ≤ 𝑛 is Fibonacci graceful . vertices attaching by 𝑣2 and let 𝑤1 , 𝑤2 , … , 𝑤𝑛 be the pendant
vertices by 𝑣4 . The edge set 𝐸 𝐺 = {𝑒𝑖𝑗∗ , 𝑒2𝑖 , 𝑒1𝑖 , 𝑒3 }
The generalized graph 𝐵2,𝑛 𝑊𝑖 1 ≤ 𝑖 ≤ 𝑛 is shown in figure 3. where 𝑒𝑖𝑗∗ = (𝑣𝑖 , 𝑣𝑗 ) , 𝑒2𝑖 = 𝑣2 , 𝑢𝑖 , 𝑒1𝑖 = (𝑣1 , 𝑢𝑖 ) and
𝑒4𝑖 = (𝑣4 , 𝑤𝑖 ).
15
International Journal of Computer Applications (0975 – 8887)
Volume 134 – No.15, January 2016
𝑤1
𝑢1
𝑣1
∗
𝑒12 ∗
𝑒41 𝑒41 𝑤2
𝑒21
𝑢2 𝑒42
∗
𝑒22 𝑒13 𝑣4 𝑤3
𝑒43
𝑣2 ∗
𝑒23 𝑒34
𝑢3 ∗ 𝑒44
𝑒2𝑚 𝑒23 𝑤4
𝑣3 𝑒4𝑛
𝑢𝑚 𝑤𝑛
3.6 Example
The Jelly fish graph 𝐽(3, 5) is shown in figure 6. In (𝑚, 𝑛) ,
the order is 𝑝 = 12 and the size is 𝑞 = 13.
59
233
5
34 38
233 55
5 9
0 21
2 1 25
144 144
4 13
89 3 1 8
17
3
89
12
16
International Journal of Computer Applications (0975 – 8887)
Volume 134 – No.15, January 2016
4. CONCLUSION
𝑣𝑛 In this paper, we have shown that Comb, Subdivision of
Bistar, Jellyfish and Coconut Trees are Fibonacci graceful.
𝑒𝑚𝑛 In future the same process will be analyzed for other graphs.
𝑣4
𝑒 𝑚 −1 𝑚 5. ACKNOWLEDGEMENT
𝑒12 𝑒23 𝑒𝑚4 The project is supported by UGC under the minor research
𝑣3 project scheme 2014-2015.
𝑢1 𝑢2 𝑢3 𝑢𝑚 −1 𝑢𝑚 𝑒𝑚3
6. REFERENCES
𝑣2 [1] David.W and Anthony.E.Barakaukas, “Fibonacci
𝑒𝑚1 𝑒𝑚2 graceful graphs”.
[2] Joseph A. Gallian, “A Dynamic survey of graph labeling”,
𝑣1 the electronic journal of combinatorics,(2013).
[3] Kathiresan K. and Amutha S., Fibonacci graceful graphs,
Ph.D. Thesis, Madurai Kamaraj University, (October
Figure 7.The Coconut Tree 𝑪𝑻(𝒎, 𝒏)
2006).
3.8 Example [4] S. Karthikeyan, S. Navaneethakrishnan. and R. Sridevi,
The Coconut Tree 𝐶𝑇 6,5 is shown in Figure 8. In 𝐶𝑇 6,5 “Total edge Fibonacci irregular labeling of some star
the order is 𝑝 = 11 and the size is 𝑞 = 10. graphs”, International journal of Mathematics and Soft
computing , Vol 5, No.1 (2015), 73-78.
IJCATM : www.ijcaonline.org 17