Subtree and substar intersection numbers (Q686262)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Subtree and substar intersection numbers |
scientific article; zbMATH DE number 428113
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Subtree and substar intersection numbers |
scientific article; zbMATH DE number 428113 |
Statements
Subtree and substar intersection numbers (English)
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
intersection numbers
0 references
tree number
0 references
star number
0 references
bounds
0 references
clique
0 references
interval numbers
0 references