Exploring modular multiplicative divisor labeling to expand graph families

The graph [Formula: see text] is a trivial graph consisting of a single vertex with no edges. In contrast, the graph [Formula: see text] is a complete bipartite graph with one internal node and [Formula: see text] leaf vertices. The join of two graphs [Formula: see text] and [Formula: see text] (with central vertex [Formula: see text]), represented as [Formula: see text], is a graph including vertices [Formula: see text] and edges [Formula: see text]. When two graphs, [Formula: see text] and [Formula: see text] are joined, the result is a graph in which vertex in graph [Formula: see text] is linked to every vertex in graph [Formula: see text]. Modular multiplicative divisor (MMD) labeling is a vertex and edge labeling scheme with the following key features: Vertex labeling: MMD labeling establishes a bijection between the vertices of the graph [Formula: see text] and the natural numbers from 1 to [Formula: see text]. This bijection ensures a one-to-one correspondence, providing a unique label for each vertex. Edge labeling: The labeling of edges follows a specific rule, the edge’s label is determined by calculating the result of multiplying the labels assigned to its connected vertices, with the outcome adjusted by modulo [Formula: see text]. We demonstrate the modular multiplication labeling when combining two graphs through their join (assuming [Formula: see text] is even) and also on the even arbitrary super subdivision (EASS) of the join of two graphs. Additionally, we explore a related research question that arises in this particular context. The findings have potential applications in network topology design and optimization.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2024-12-27
DOI
https://doi.org/10.1142/s1793830925500144
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Exploring modular multiplicative divisor labeling to expand graph families

Laxmi Rathour, P. Kalarani, R. Revathi, Lakshmi Narayan Mishra
Discrete Mathematics Algorithms and Applications
Graph Labeling and Dimension Problems
article

Exploring modular multiplicative divisor labeling to expand graph families

Laxmi Rathour, P. Kalarani, R. Revathi, Lakshmi Narayan Mishra
article en

Abstract

The graph [Formula: see text] is a trivial graph consisting of a single vertex with no edges. In contrast, the graph [Formula: see text] is a complete bipartite graph with one internal node and [Formula: see text] leaf vertices. The join of two graphs [Formula: see text] and [Formula: see text] (with central vertex [Formula: see text]), represented as [Formula: see text], is a graph including vertices [Formula: see text] and edges [Formula: see text]. When two graphs, [Formula: see text] and [Formula: see text] are joined, the result is a graph in which vertex in graph [Formula: see text] is linked to every vertex in graph [Formula: see text]. Modular multiplicative divisor (MMD) labeling is a vertex and edge labeling scheme with the following key features: Vertex labeling: MMD labeling establishes a bijection between the vertices of the graph [Formula: see text] and the natural numbers from 1 to [Formula: see text]. This bijection ensures a one-to-one correspondence, providing a unique label for each vertex. Edge labeling: The labeling of edges follows a specific rule, the edge’s label is determined by calculating the result of multiplying the labels assigned to its connected vertices, with the outcome adjusted by modulo [Formula: see text]. We demonstrate the modular multiplication labeling when combining two graphs through their join (assuming [Formula: see text] is even) and also on the even arbitrary super subdivision (EASS) of the join of two graphs. Additionally, we explore a related research question that arises in this particular context. The findings have potential applications in network topology design and optimization.

Discrete Mathematics Algorithms and ApplicationsVol. 18(01)
Saveetha University (IN), Vellore Institute of Technology University (IN), Maulana Azad National Institute of Technology (IN)
Openalex Percentile: Top 71%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.