81,843 research outputs found

    Intersection representation of digraphs in trees with few leaves

    Full text link
    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.Comment: 12 pages, 3 included figure
    • …
    corecore