The Fibonacci Vertex Prime Labelings of Some Graphs


  • Sarika M. Nair
  • J. Suresh Kumar



Fibonacci number, Vertex prime labeling, Fibonacci vertex prime labeling


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.



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