Exact Leaf Powers on Cycles, Ladders, Crowns, and Multipartite Block Graphs

Peng Li, Yangjing Long · 2026

Read Exact Leaf Powers on Cycles, Ladders, Crowns, and Multipartite Block Graphs by Peng Li, Yangjing Long (2026) 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-2606-02271.txt.

Description

Li and Long prove structure theorems for exact leaf powers of graphs. An exact k-leaf power has edges just between leaves at distance k. Those leaves belong to some root tree behind the graph. Exact distance phenomena differ across graph families. The team test several representative families in the work.

Chordless cycles get the most detailed root classification. All exact 5-leaf roots of long cycles are described. A complete terminal block language gives that description. The t-square ladder is an exact 5-leaf power only for small t. Dense bipartite structures behave in the opposite way. Among block-complete multipartite graphs, exact powers are the bipartite ones. Crown graphs are exact k-leaf powers for all k at least five.

Catalog record

CREATORPeng Li, Yangjing Long
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.02271

Browse the full library · About the Tower of Babel