EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Consecutive Geodesic Leech Labeling: A Generalization of Geodesic Leech Labeling for Fundamental Graph Families

Thomaskutty Stephen

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →