On \(L(h,k)\)-labeling index of inverse graphs associated with finite cyclic groups
type: Item
instance of: scholarly article
title: On \(L(h,k)\)-labeling index of inverse graphs associated with finite cyclic groups
zbMATH Open document ID: 1477.05163
DOI: 10.1155/2021/5583433
author: K. Mageshwaran
author: G. Kalaimurugan
author: Bussakorn Hammachukiattikul
author: Vediyappan Govindan
author: Ismail Naci Cangül
published in: Journal of Mathematics
publication date: 2021-06-22T00:00:00Z
review text: Summary: An \(L(h,k)\)-labeling of a graph \(G=(V,E)\) is a function \(f:V\longrightarrow [0,\infty)\) 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 \(L(h,k)\)-labeling. The minimum number for which the graph admits an \(L(h,k)\)-labeling is called the required possible index of \(L(h,k)\)-labeling of \(G\), and it is denoted by \(\lambda_k^h (G)\). In this paper, we obtain an upper bound for the index of the \(L(h,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 \(L(h,k)\)-labeling with radio labeling of an inverse graph associated with a finite cyclic group.
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 20D60
zbMATH DE Number: 7361858
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2021/5583433
OpenAlex ID: W3152134941
cites work: New \(L(j,k)\)-labelings for direct products of complete graphs
cites work: L(h,k)-labelling for octagonal grid
cites work: \(L(2, 1)\)-labeling of circulant graphs
cites work: Radio labelings of graphs
cites work: Multilevel Distance Labelings for Paths and Cycles
cites work: Inverse graphs associated with finite groups
cites work: Energy of inverse graphs of dihedral and symmetric groups
cites work: Invertible graphs of finite groups
cites work: Labelling Graphs with a Condition at Distance 2
description: scientific article; zbMATH DE number 7361858