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
| CREATOR | Aparna Lakshmanan S. and Arun J. Manattu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 22 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-16628