arXiv++ Combinatorics

Browse math.CO papers from arXiv

Intersection representation of digraphs in trees with few leaves

Published: 1998-07-29
Comments: 12 pages, 3 included figures

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.

BibTeX

Loading...