Subtree and substar intersection numbers (Q686262): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 01:58, 5 March 2024
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
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