The Fibonacci Vertex Prime Labelings of Some Graphs
DOI:
https://doi.org/10.12723/mjs.sp1.14Keywords:
Fibonacci number, Vertex prime labeling, Fibonacci vertex prime labelingAbstract
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.
References
References
Chandrakala .S and Sekar C, “Fibonacci prime labeling of Uddukkai and Octopus graph”, International Journal of Scientific
Research and Reviews, vol.7, no.2, April, pp.589–598.
Chandrakala .S and Sekar.C, “Fibonacci prime labeling of Some
Cycle related graphs”, International journal of Research in Engineering Application and Management (IJREAM), vol 4, no.3,
June, pp. 805–807, 2018.
Deretsky, S.M. Lee and J. Mitchem, On Vertex Prime Labeling
of Graphs , Combinatorics and Applications. Vol.1, Ed: Alavi.
J, Chartrnd. G, Oellerman. O and Schwenk. A. Proceedings of
the sixth International Conference on Theory and Application of
Graphs (Wiley, New York),pp.359–369, 1991.
Gallian J.A, “A Dynamic survey of Graph labeling”, The Electronic
Journal of Combinatorics , vol.24, December, pp.1–553, 2021.
H.C. Fu and K.C. Huany, “On Prime Labeling”, Discrete Math., vol
, pp. 181–186, 1994.
P. Kavitha and S. Meena, “ Vertex Prime Labeling for some Helm
related graphs”, International Journal of Research and Analytical
Review, vol 6, no.1, March, pp. 994–1005, 2019.
Lucas, Edouard, “Th´eorie des nombres”, Discrete Math.,Paris:
Gauthier-Villars, 1891.
S. Meena and G. Amuda, “Some Results on Prime Labelling of
Graphs”, International Journal of Innovative Science, Engineering
And Technology (IJISET), vol.3, no 6, June, pp.630–638, 2016.
Mukund V.Bapat, ”Some Vertex Prime Graphs and A New Type
of Graph Labeling”, International Journal of Mathematics Trends
and Technology, vol.47, no.1, July ,pp. 49-55, 2017
A. Tout, A.N. Dabboucy and K. Howalla, “Prime Labelling of
Graphs”, Nat. Acad. Sc. letters, vol 11 , pp.365–368, 1982.
Additional Files
Published
Issue
Section
License
Copyright (c) 2023 SARIKA M NAIR, J. Suresh Kumar
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
