On Lh,k-Labeling Index of Inverse Graphs Associated with Finite Cyclic Groups

An Lh,k-labeling of a graph G=V,E is a function f:V⟶0,∞ such that the positive difference between labels of the neighbouring vertices is at least h and the positive difference between the vertices separated by a distance 2 is at least k. The difference between the highest and lowest assigned values...

Full description

Bibliographic Details
Main Authors: K. Mageshwaran, G. Kalaimurugan, Bussakorn Hammachukiattikul, Vediyappan Govindan, Ismail Naci Cangul
Format: Article
Language:English
Published: Hindawi Limited 2021-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2021/5583433
Description
Summary:An Lh,k-labeling of a graph G=V,E is a function f:V⟶0,∞ such that the positive difference between labels of the neighbouring vertices is at least h and the positive difference between the vertices separated by a distance 2 is at least k. The difference between the highest and lowest assigned values is the index of an Lh,k-labeling. The minimum number for which the graph admits an Lh,k-labeling is called the required possible index of Lh,k-labeling of G, and it is denoted by λkhG. In this paper, we obtain an upper bound for the index of the Lh,k-labeling for an inverse graph associated with a finite cyclic group, and we also establish the fact that the upper bound is sharp. Finally, we investigate a relation between Lh,k-labeling with radio labeling of an inverse graph associated with a finite cyclic group.
ISSN:2314-4785