On graph powers for leaf-labeled trees
Journal of Algorithms
Structure and linear time recognition of 3-leaf powers
Information Processing Letters
Strictly chordal graphs are leaf powers
Journal of Discrete Algorithms
Structure and linear-time recognition of 4-leaf powers
ACM Transactions on Algorithms (TALG)
Leaf Powers and Their Properties: Using the Trees
ISAAC '08 Proceedings of the 19th International Symposium on Algorithms and Computation
WG'07 Proceedings of the 33rd international conference on Graph-theoretic concepts in computer science
5-th phylogenetic root construction for strictly chordal graphs
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Hi-index | 5.23 |
Let k=2 be an integer and G=(V,E) be a finite simple graph. A tree T is a k-leaf root of G, if V is the set of leaves of T and, for any two distinct x,y@?V, the distance between x and y in T is at most k if and only if xy@?E. We say that G is a k-leaf power if there is a k-leaf root of G. The main result of this paper is that, for all 2@?k