Showing math.COShow all
2 papers · 1 filter
math.CO1998
Intersection representation of digraphs in trees with few leaves
In-Jen Lin, Malay K. Sen, Douglas B. West
The leafage of a digraph is the minimum number of leaves in a host tree in which it has a subtree intersection representation. We discuss bounds on the leafage in terms of other pa…
math.CO1998
The leafage of a chordal graph
In-Jen Lin, Terry A. McKee, Douglas B. West
The leafage l(G) of a chordal graph G is the minimum number of leaves of a tree in which G has an intersection representation by subtrees. We obtain upper and lower bounds on l(G)…