{"id":"arxiv/2606.02271","url":"https://arxiv.org/abs/2606.02271","tags":["math.CO"],"score":0,"title":"Exact Leaf Powers on Cycles, Ladders, Crowns, and Multipartite Block Graphs","domain":"math.CO","source":"arxiv","authors":["Peng Li","Yangjing Long"],"reviews":0,"subject":"math.CO","summary":"Exact \\(k\\)-leaf powers are graphs whose edges are exactly the pairs of leaves at distance \\(k\\) in a tree. We prove explicit structure theorems for exact leaf powers on several representative graph families that test different exact-distance phenomena. Our most detailed root-classification theorem concerns chordless cycles: all exact \\(5\\)-leaf roots of \\(C_\\ell\\), \\(\\ell\\ge 8\\), are described by a complete terminal block language. We also prove that the \\(t\\)-square ladder \\(L_t\\) is an exact \\(5\\)-leaf power if and only if \\(t\\le 2\\). In contrast, dense bipartite square structures are…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}