Various Labelling for Double Star Graph

In this work, we introduce labeling techniques for the double star graph, a basic graph theory structure. In particular, we concentrate on calculating two different kinds of labeling: fortunate labeling and correct labeling. Adhering to the restrictions of vertex labeling in graph theory, appropriate labeling guarantees that neighboring vertices receive unique labels. A more recent and interesting idea is the fortunate labelling, which gives vertices positive numbers so that the labels on neighboring vertices add up to a unique value for each edge. We calculate and examine various labeling methods using algorithmic methods, proving their usefulness and effectiveness for the double star graph. Our findings further enhance the theoretical and practical capabilities of various labeling systems by offering insightful information about how to optimize them for bipartite and tree-like graphs.

Authors

Publication Details

Journal
Journal of Information Systems Engineering & Management
Published
2025-03-11
DOI
https://doi.org/10.52783/jisem.v10i18s.2912
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

Various Labelling for Double Star Graph

C Karthikeyan
Journal of Information Systems Engineering & Management
Graph Labeling and Dimension Problems
article

Various Labelling for Double Star Graph

C Karthikeyan
article en

Abstract

In this work, we introduce labeling techniques for the double star graph, a basic graph theory structure. In particular, we concentrate on calculating two different kinds of labeling: fortunate labeling and correct labeling. Adhering to the restrictions of vertex labeling in graph theory, appropriate labeling guarantees that neighboring vertices receive unique labels. A more recent and interesting idea is the fortunate labelling, which gives vertices positive numbers so that the labels on neighboring vertices add up to a unique value for each edge. We calculate and examine various labeling methods using algorithmic methods, proving their usefulness and effectiveness for the double star graph. Our findings further enhance the theoretical and practical capabilities of various labeling systems by offering insightful information about how to optimize them for bipartite and tree-like graphs.

Journal of Information Systems Engineering & ManagementVol. 10(18s)
Openalex Percentile: Top 94%
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.