Kth Fibonacci Prime Labeling of Graphs

K. Periasamy; K. Venugopal; P. Lawrence Rozario Raj

doi:https://doi.org/10.14445/22315373/IJMTT-V68I5P510

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 68 | Issue 5 | Year 2022 | Article Id. IJMTT-V68I5P510 | DOI : https://doi.org/10.14445/22315373/IJMTT-V68I5P510

Kth Fibonacci Prime Labeling of Graphs

K. Periasamy, K. Venugopal, P. Lawrence Rozario Raj

Received	Revised	Accepted	Published
31 Mar 2022	20 May 2022	30 May 2022	09 Jun 2022

Abstract

In this paper, we introduced kth Fibonacci prime labeling of graphs and prove that path, cycle, PnK1, Triangular snake, Quadrilateral snake and Tadpole graph are kth Fibonacci prime graphs.

Keywords

Prime graph, k-prime graph, Fibonacci number, Fibonacci prime graph, k th Fibonacci prime graph.

References

[1] J.A. Bondy and U.S.R. Murthy, Graph Theory and Application (North Holland). New York , (1976).
[2] D.M. Burton, Elementary Number Theory, Second Edition, Wm. C. Brown Company Publishers, (1980).
[3] S. Chandrakala, T. Kallikulam and C. Sekar, International Journal for Research in Engineering Application & Management, (2018) 805- 807.
[4] A. Delman, S. Koilraj and P. Lawrence Rozario Raj, SD and k-SD Prime Cordial graphs, Intern. J. Fuzzy Mathematical Archive. 15(2), (2018), 189-195.
[5] J.A. Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, 16(2021)DS6.
[6] P. Lawrence Rozario Raj and Sr.Jincy Joseph, k-Neighborhood-prime labeling of graphs, International Journal of Innovative Science, Engineering & Technology, 3(8)(2016)288-292.
[7] A. Lourdusamy and F.Patrick, New construction on SD-prime cordial labeling, In: Arumugam S., Bagga J., Beineke L., Panda B. (eds) Theoretical Computer Science and Discrete Mathematics, ICTCSDM 2016, Lecture Notes in Computer Science, LNCS 10398, Springer, Cham, (2017) 134-143.
[8] M. Maheo and H. Thuillier, On d-graceful graphs, Ars Combin., 13(1982)181-192.
[9] A. Muthaiyan and M. Kathiravan, k-Parity Combination Cordial Labeling of Graphs, Adalya Journal, 9(2)(2020)1242-1252.
[10] A. Muthaiyan and M. Kathiravan, k-one raised sum prime labeling of graphs, Adalya Journal, 9(3)(2020)707-721.
[11] A. Muthaiyan and M. Kathiravan, k-One Raised Sum Prime and k-One Raised Product Prime Labeling of Graphs, Journal of Applied Science and Computations, 7(3)(2020)69-71.
[12] K. Periasamy and K. Venugopal, Path Related k th Fibonacci prime labeling of graphs, communicated.
[13] K. Periasamy and K. Venugopal, Cycle Related k th Fibonacci prime labeling of graphs, communicated.
[14] S.K. Patel and N.P.Shrimali, Neighborhood-prime labeling, International Journal of Mathematics and Soft Computing, 5(2)(2015) 135 - 143.
[15] R. Ponraj, S.Sathish Narayanan and R.Kala, Difference Cordial Labeling Of Graphs, Global Journal of Mathematical Sciences: Theory and Practical, 5(2013)185-196.
[16] R. Ponraj, S.Sathish Narayanan and A.M.S.Ramasamy, Parity Combination Cordial Labeling of Graphs, Jordan Journal of Mathematics and Statistics (JJMS), 8(4)(2015)293-308.
[17] R. Ponraj, M.Maria Adaickalam and R.Kala, K-Difference Cordial Labeling of Graphs International J.Math. Combin. 2(2016)121-131.
[18] R. Ponraj, Rajpal singh, R. Kala and S. Sathish Narayanan k-Prime cordial graphs, J. Appl. Math. & Informatics, 34(3-4)(2016) 227- 237.
[19] C. Sekar and S. Chandrakala, Fibonacci Prime Labeling of Graphs, International Journal of Creative Research Thoughts, 6(2), (2018) 995-1001.
[20] P. J. Slater, On K-Graceful Graphs, Proc. Of the 13th S.E. Conf. On Combinatorics, Graph Theory and Computing, (1982) 53-57.
[21] M. Sundaram, R. Ponraj And S. Somasundaram, Prime Cordial Labeling Of Graphs, J. Indian Acad. Math., 27 (2005) 373-390.
[22] S. Sunoj and T. K. Mathew Varkey, One Raised sum Prime Labeling of Some Path Related Graphs, Journal of Computer and Mathematical Sciences, 9(6) (2018) 640-646.
[23] S. Sunoj and T. K. Mathew Varkey, One Raised Product Prime Labeling of Some Cycle Related Graphs, Journal of Harmonized Research in Applied Science, 6(2) (2018) 49-54.
[24] A.N. Tout.A, Dabboucy and K. Howalla, Prime Labeling of Graphs, Nat.Acad .Sci letters 11 (1982) 365-368.
[25] S. K. Vaidya and U. M. Prajapati, Some results on prime and k-prime labeling, J. Math. Research, 3(1) (2011) 66-75.

Citation :

K. Periasamy, K. Venugopal, P. Lawrence Rozario Raj, "Kth Fibonacci Prime Labeling of Graphs," International Journal of Mathematics Trends and Technology (IJMTT), vol. 68, no. 5, pp. 61-67, 2022. Crossref, https://doi.org/10.14445/22315373/IJMTT-V68I5P510