Orientable Group Distance Magic Labeling of Regular Graphs and Their Direct Product

No Thumbnail Available

Date

2024-03-14

Journal Title

Journal ISSN

Volume Title

Publisher

Library Information Services COMSATS University Lahore Campus

Abstract

Graph labeling provides connectivity operation in networks used in computer networking, chemical structures, circuit design, and database administration.Group Distance Magic La beling (GDML) combines graph theory with group theory by using Abelian groups. A graph G has a GDML if we use elements of group for the labeling of graph’s components in such a way that the weight of each vertex in its neighborhood is contants in that group. The main focus of this work is on digraph orientable group distance magic labeling(OGDML). If an group H exits a digraph G, and if there is a injective map φ from G vertex set to the group members, then for every x ∈V, there exists a set of values such that ∑y∈N + G(x) φ→(x)− ∑y∈N − G(x) φ→(x). We study oriented graphs in this work. In particular, special labeling (OGDML) on directed graphs is the main emphasis of this study on oriented graphs.In this study, we prove that the directed direct product of Prism graphs Pn and CycleCn is OGDML under these non-isomorphic modulo groups Z2nm, Z2×Zn, Zn×Z2m, Z2×Zn/2×Z2m, and Z2 ×Z2 ×Zn/4 ×Z2m.

Description

Keywords

Department of Mathematics, Mathematics, FA22, Graph labeling, computer networking, administration.Group, graph’s components

Citation

Collections

Endorsement

Review

Supplemented By

Referenced By