(S,d)Magic Labeling of Some Cycle Related Graphs

Objective: To examine the existence of (s,d) Magic Labeling on cycle related graphs.Methods: Let G (p,q) be a simple, non-trivial, connected, undirected graph with p vertices and q edges. Let f:V(G)→{s,s+d,s+2d,..s+(q+1)d} and g:E(G)→{d,2d,3d…2(q-1)d} be an injective function. Then, for any u,v∈V(G) and uv∈E(G),f(u)+g(uv)+f(v) is a constant, and the function f is said to be (s, d) magic labeling. If a graph G admits (s,d) magic labeling, then it is referred to as a (s,d) magic graph.Findings: In this paper the existence of (s,d) magic labeling in some cycle related graphs such as a Cycle graph C_(n⊙K_(1,m) ) graph, n -Sunlet graph, Friendship graph Flower graph and wheel graph were found. Novelty: The labeling of the vertices and edges is done mathematically, and this leads to the creation of a new labeling known as (s,d) magic labeling.

Authors

Publication Details

Journal
Communications on Applied Nonlinear Analysis
Published
2024-08-15
DOI
https://doi.org/10.52783/cana.v31.1239
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

(S,d)Magic Labeling of Some Cycle Related Graphs

P. Sumathi
Communications on Applied Nonlinear Analysis
Graph Labeling and Dimension Problems
article

(S,d)Magic Labeling of Some Cycle Related Graphs

P. Sumathi
article en

Abstract

Objective: To examine the existence of (s,d) Magic Labeling on cycle related graphs.Methods: Let G (p,q) be a simple, non-trivial, connected, undirected graph with p vertices and q edges. Let f:V(G)→{s,s+d,s+2d,..s+(q+1)d} and g:E(G)→{d,2d,3d…2(q-1)d} be an injective function. Then, for any u,v∈V(G) and uv∈E(G),f(u)+g(uv)+f(v) is a constant, and the function f is said to be (s, d) magic labeling. If a graph G admits (s,d) magic labeling, then it is referred to as a (s,d) magic graph.Findings: In this paper the existence of (s,d) magic labeling in some cycle related graphs such as a Cycle graph C_(n⊙K_(1,m) ) graph, n -Sunlet graph, Friendship graph Flower graph and wheel graph were found. Novelty: The labeling of the vertices and edges is done mathematically, and this leads to the creation of a new labeling known as (s,d) magic labeling.

Communications on Applied Nonlinear AnalysisVol. 31(6s)
Openalex Percentile: Top 84%
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.