Parameterized Leaf Power Recognition via Embedding into Graph Products

David Eppstein, Elham Havvaei

The $k$-leaf power graph $G$ of a tree $T$ is a graph whose vertices are the leaves of $T$ and whose edges connect pairs of leaves at unweighted distance at most~$k$ in $T$. Recogn…