Subtree filament graphs are subtree overlap graphs
We show that the class of intersection graphs of subtree filaments in a tree is identical to the class of overlap graphs of subtrees in a tree. (C) 2007 Elsevier B.V. All rights reserved.
subtree filament graph subtree overlap graph overlap graph combinatorial problems graph algorithms