Consecutive Geodesic Leech Labeling: A Generalization of Geodesic Leech Labeling for Fundamental Graph Families
Journal of Intelligent Decision Making and Information Science · 08.09.2026 · 3 (11s) · 2353-2371
DOI: 10.17762/jidmis.v3.3232 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Intelligent Decision Making and Information Science, online erschienen am 08.09.2026. Verfasst von Thomaskutty Stephen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We introduce a new edge-labeling concept, called Consecutive Geodesic Leech Labeling (CGLL), as a generalization of Geodesic Leech Labeling. In CGLL, the weights of all geodesic paths are required to be distinct and to form a consecutive set of integers, while the initial element of this set is not necessarily fixed at 1. This relaxation provides a broader setting for studying Leech-type labelings on connected graphs. We determine the geodesic path number for several fundamental graph families and investigate the existence of CGLLs for paths, stars, cycles, complete graphs, and complete bipartite graphs. Explicit edge labelings are given for several admissible graphs, while non-existence results are established for selected graph families. The relationship between CGLL and existing Leech-type labelings is also discussed. The results provide a basis for further study of consecutive geodesic labeling and related problems in graph labeling.
Zitieren
APA
Stephen, T. (2026). Consecutive Geodesic Leech Labeling: A Generalization of Geodesic Leech Labeling for Fundamental Graph Families. Journal of Intelligent Decision Making and Information Science, 3(11s), 2353-2371. https://doi.org/10.17762/jidmis.v3.3232
Vancouver
Stephen T. Consecutive Geodesic Leech Labeling: A Generalization of Geodesic Leech Labeling for Fundamental Graph Families. Journal of Intelligent Decision Making and Information Science. 2026;3(11s):2353-2371. doi:10.17762/jidmis.v3.3232
BibTeX
@article{Stephen2026,
author = {Stephen, Thomaskutty},
title = {Consecutive Geodesic Leech Labeling: A Generalization of Geodesic Leech Labeling for Fundamental Graph Families},
journal = {Journal of Intelligent Decision Making and Information Science},
year = {2026},
volume = {3},
number = {11s},
pages = {2353--2371},
doi = {10.17762/jidmis.v3.3232}
}
EUVIMED