Arya Bhatta Journal of Mathematics and Informatics

  • Year: 2023
  • Volume: 15
  • Issue: 1

Lehmer-4 Mean Labeling for some Path Related Graphs

1Associate Professor in Mathematics, Cauvery College for Women (Autonomous), Tiruchirappalli-620018, (Tamilnadu) India

2PG & Research department of Mathematics, Cauvery College for Women (Autonomous), Tiruchirappalli-620018, (Tamilnadu) India

*E-mail : drpshalini11@gmail.com

**meenaaravinthan@gmail.com

Online Published on 08 June, 2023.

Abstract

A graph G=(V,E) with p vertices and q edges is called Lehmer-4 mean graph, if it is possible to label vertices xεV with distinct label g(x) from 2,4,6,8,.….…... 2p in such a way that when each edge e = uv is labeled with , then the edge labels are distinct. In this case, g is called Lehmer-4 mean labeling of G. In this paper, Lehmer-4 mean labeling for some path related graphs have been introduced.

Keywords

Star, Tree, Bistar, Graph