SUBTREE AND SUBSTAR INTERSECTION-NUMBERS

Authors
CHANG YW JACOBSON MS MONMA CL WEST DB
Citation
Yw. Chang et al., SUBTREE AND SUBSTAR INTERSECTION-NUMBERS, Discrete applied mathematics, 44(1-3), 1993, pp. 205-220
Citations number
15
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
44
Issue
1-3
Year of publication
1993
Pages
205 - 220
Database
ISI
SICI code
Abstract
We introduce the star number [tree number] of a graph, being the minim um t such that G is the intersection graph of unions of t substars [su btrees] of a host tree. We study bounds on these parameters, compare t hem with interval number, and characterize the graphs with star number 1.