*** Welcome to piglix ***

Leaf power


In the mathematical area of graph theory, a k-leaf power of a tree is a graph whose vertices are the leaves of and whose edges connect pairs of leaves whose distance in is at most . That is, is an induced subgraph of the graph power , induced by the leaves of . For a graph constructed in this way, is called a k-leaf root of .


...
Wikipedia

...