K^th FIBONACCI PRIME LABELING OF SNAKE GRAPHS

admin June 14, 2025

Authors:

Anna S. Varghese,Gerard Rozario Joseph,Lawrence Rozario Raj P.,

DOI NO:

https://doi.org/10.26782/jmcms.2025.06.00001

Keywords:

Fibonacci prime graph,k^th Fibonacci prime graph,k-prime graph,snake graphs,

Abstract

k^th Fibonacci Prime Labeling is defined as labeling the vertices of a graph with distinct Fibonacci numbers starting since the k^th Fibonacci term sustaining the condition that the , where  and  are labels of any adjacent vertices u and v. Graphs formed by consecutively connecting identical base graphs, linearly or in alternating pattern, is called Snake graph. In this paper, we show that some snake graphs admit k^th Fibonacci prime labeling.

Refference:

I. Baby Smitha K. M. and Thirusangu K, “Distance two labeling of quadrilateral snake families,” International Journal of Pure and Applied Mathematical Sciences, vol. 9, no. 2, pp. 283–298, 2016.
https://www.ripublication.com/ijpams16/ijpamsv9n2_19.pdf
II. Bondy J. A. and Murthy U. S. R., Graph Theory and Application, North Holland, New York, (1976).
III. Burton D.M., Elementary Number Theory, Second Edition, Wm. C. Brown Company Publishers, (1980).
IV. Franklin Thamil Selvi M. S., “Harmonious coloring of central graphs of certain snake graphs,” Appl. Math. Sci, vol. 9, no. 1, pp. 569–578, 2015. 10.12988/ams.2015.4121012
V. Jenifer J and Subbulakshmi M, “Fibonacci prime labeling of snake graph,” South East Asian Journal of Mathematics & Mathematical Sciences, vol. 17, no. 1, pp. 51–58, 2021.
https://rsmams.org/download/articles//2_17_0_1035092602_Paper%206%20FIBONACCI%20PRIME%20LABELING%20OF%20SNAKE%20GRAPH.pdf
VI. Joseph A. Gallian, “A dynamic survey of graph labeling,” Electronic Journal of Combinatorics, vol. 6, no. 25, pp. 4–623, 2022.
https://www.combinatorics.org/files/Surveys/ds6/ds6v25-2022.pdf
VII. Periasamy K and Venugopal K, and Lawrence Rozario Raj P, “kth Fibonacci prime labeling of graphs,” International Journal of Mathematics Trends and Technology-IJMTT, vol. 68, no. 5, pp. 61–67, 2022.
10.14445/22315373/IJMTT-V68I5P510
VIII. Periasamy K and Venugopal K, “Cycle related kth Fibonacci prime labeling of graphs,” International Journal of Food and Nutritional Sciences, vol. 11, no. 3, pp. 1363 1371, 2022. https://ijfans.org/issue-content/cycle-related-kth-fibonacci-prime-labeling-of-graphs-1333
IX. Periasamy K and Venugopal K, “Path related kth Fibonacci prime labeling of graphs,” Journal of Pharmaceutical Negative Results, vol. 11, no. 3, pp. 912–918, 2022. 10.47750/pnr.2022.13.S10.103
X. Ponraj R and Narayanan S. S., “Mean cordiality of some snake graphs,” Palestine Journal of Mathematics, vol. 4, no. 2, pp. 439–445, 2015. https://pjm.ppu.edu/sites/default/files/papers/27%20%20Mean%20cordiality%20of%20some%20snake%20graphs.pdf
XI. Raja Rama Gandhi K., “Divisibility properties of Fibonacci numbers,” South Asian Journal of Mathematics, Vol. 1 (3), pp. 140-144, 2011. https://www.academia.edu/5885548/Divisibility_properties_of_Fibonacci_numbers
XII. Sekar C and Chandrakala S, “Fibonacci prime labeling of graphs,” International Journal of Creative Research Thoughts, vol. 6, no. 2, pp. 995–1001, 2018. https://ijcrt.org/papers/IJPUB1802165.pdf
XIII. Sekar C and Chandrakala S, “Prime labeling of chavatal related graphs,” International Journal of Engineering, Science and Mathematics, vol. 7, no. 4, pp. 433–443, 2018. https://www.ijesm.co.in/uploads/68/5512_pdf.pdf
XIV. Thomas Browning, “The Fibonacci Sequence,” University of California, Berkeley, web content, 2018.
https://math.berkeley.edu/~tb65536/Fibonacci_Exposition.pdf
XV. Tout A., Dabboucy A., and Howalla K, “Prime labeling of graphs,” Nat. Acad. Sci. Letters, vol. 11, no. 1, pp. 365–368, 1982.
XVI. Vaidya S and Prajapati U. M., “Some results on prime and k-prime labeling,” Journal of Mathematics Research, vol. 3, no. 1, pp. 66–75, 2011. 10.5539/jmr.v3n1p66

View Download