Universal graphs and induced-universal g
β
Fan R. K. Chung
π
Article
π
1990
π
John Wiley and Sons
π
English
β 484 KB
## Abstract We construct graphs that contain all boundedβdegree trees on __n__ vertices as induced subgraphs and have only __cn__ edges for some constant __c__ depending only on the maximum degree. In general, we consider the problem of determining the graphs, soβcalled universal graphs (or induced