Vol. 22 No. Special Issue (2023): Mapana Journal of Sciences- RECENT DEVELOPMENTS IN PURE AND APPLIED MATHEMATICS
Research Articles

The Fibonacci Vertex Prime Labelings of Some Graphs

PDF
  • Sarika M. Nair,
  • J. Suresh Kumar
DOI: https://doi.org/10.12723/mjs.sp1.14

Published 2023-07-19

Keywords

  • Fibonacci number,
  • Vertex prime labeling,
  • Fibonacci vertex prime labeling

Copyright (c) 2023

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Abstract

A graph G(|V(G)| = p, |E(G)| = q) has an FVP labeling if a bijective function f exists from E(G) to the set n
{F2, F3 · · · Fq+1} having the property that the labels of the edges incident at any vertex of degree atleast two are relatively prime.
An FVP graph is one that accepts an FVP labeling. In this work we explore several types of graphs such as Path, Cycle, Wheel, Gear, Helm, Shell, Bistar and Umbrella graphs are FVP graph.

PDF

References

  1. References
  2. Chandrakala .S and Sekar C, “Fibonacci prime labeling of Uddukkai and Octopus graph”, International Journal of Scientific
  3. Research and Reviews, vol.7, no.2, April, pp.589–598.
  4. Chandrakala .S and Sekar.C, “Fibonacci prime labeling of Some
  5. Cycle related graphs”, International journal of Research in Engineering Application and Management (IJREAM), vol 4, no.3,
  6. June, pp. 805–807, 2018.
  7. Deretsky, S.M. Lee and J. Mitchem, On Vertex Prime Labeling
  8. of Graphs , Combinatorics and Applications. Vol.1, Ed: Alavi.
  9. J, Chartrnd. G, Oellerman. O and Schwenk. A. Proceedings of
  10. the sixth International Conference on Theory and Application of
  11. Graphs (Wiley, New York),pp.359–369, 1991.
  12. Gallian J.A, “A Dynamic survey of Graph labeling”, The Electronic
  13. Journal of Combinatorics , vol.24, December, pp.1–553, 2021.
  14. H.C. Fu and K.C. Huany, “On Prime Labeling”, Discrete Math., vol
  15. , pp. 181–186, 1994.
  16. P. Kavitha and S. Meena, “ Vertex Prime Labeling for some Helm
  17. related graphs”, International Journal of Research and Analytical
  18. Review, vol 6, no.1, March, pp. 994–1005, 2019.
  19. Lucas, Edouard, “Th´eorie des nombres”, Discrete Math.,Paris:
  20. Gauthier-Villars, 1891.
  21. S. Meena and G. Amuda, “Some Results on Prime Labelling of
  22. Graphs”, International Journal of Innovative Science, Engineering
  23. And Technology (IJISET), vol.3, no 6, June, pp.630–638, 2016.
  24. Mukund V.Bapat, ”Some Vertex Prime Graphs and A New Type
  25. of Graph Labeling”, International Journal of Mathematics Trends
  26. and Technology, vol.47, no.1, July ,pp. 49-55, 2017
  27. A. Tout, A.N. Dabboucy and K. Howalla, “Prime Labelling of
  28. Graphs”, Nat. Acad. Sc. letters, vol 11 , pp.365–368, 1982.