paper

Intersection representation of digraphs in trees with few leaves

arXiv:math/9807165

Abstract

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 parameters (including Ferrers dimension), obtaining a string of sharp inequalities.

12 pages, 3 included figures

Intersection representation of digraphs in trees with few leaves · wovepaper