Subtree and substar intersection numbers (Q686262)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Subtree and substar intersection numbers
scientific article

    Statements

    Subtree and substar intersection numbers (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    24 February 1994
    0 references
    The authors define the tree number of a graph \(G\) to be the minimum \(t\) such that \(G\) has an intersection representation in which to each vertex of \(G\) a union of \(t\) subtrees of an underlying tree is assigned. In the case all subtrees are stars they speak of the star number. A variety of results on the introduced invariants are presented, mostly bounds in terms of the clique, the interval numbers, etc.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    intersection numbers
    0 references
    tree number
    0 references
    star number
    0 references
    bounds
    0 references
    clique
    0 references
    interval numbers
    0 references
    0 references