On Geodesic Leech Labeling of Some Graph Classes

Aparna Lakshmanan S. and Arun J. Manattu · 2025

Read On Geodesic Leech Labeling of Some Graph Classes by Aparna Lakshmanan S. and Arun J. Manattu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-16628.txt.

Description

Edge labels that make all shortest-path weights come out as one clean run are studied by Lakshmanan and Manattu in a 2025 arXiv paper. A Leech labeling gives each path weight the next whole number, with none skipped or doubled. Graphs that admit such a label are rare. The team tests which graph families make the cut.

Rings of five or more points fail the test, they prove. At most three split-complete graphs can pass. Degree lists alone cannot sort pass from fail. For wheel graphs, they pin the path count and show labels for the two smallest wheels. The work maps the edge of the idea.

Catalog record

CREATORAparna Lakshmanan S. and Arun J. Manattu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE22 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-16628

Browse the full library · About the Tower of Babel