Universal graphs and induced-universal graphs

DOI10.1002/jgt.3190140408zbMath0707.05036OpenAlexW1983773246MaRDI QIDQ3487375

Fan R. K. Chung

Publication date: 1990

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190140408

zbMATH Keywords

planar graphsinduced subgraphsuniversal graphsbounded-degree treesinduced- universal graphs

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Related Items (17)

Induced-universal graphs for graphs with bounded maximum degree ⋮ On Universal Graphs of Minor Closed Families ⋮ Adjacency Labeling Schemes and Induced-Universal Graphs ⋮ Supertrees ⋮ On Universal Threshold Graphs ⋮ Near-optimal induced universal graphs for cycles and paths ⋮ Quasipolynomiality of the Smallest Missing Induced Subgraph ⋮ Optimal induced universal graphs for bounded-degree graphs ⋮ Distributed Relationship Schemes for Trees ⋮ Induced Universal Hypergraphs ⋮ Sparse multipartite graphs as partition universal for graphs with bounded degree ⋮ Asymptotically optimal induced universal graphs ⋮ Constructing labeling schemes through universal matrices ⋮ On induced-universal graphs for the class of bounded-degree graphs ⋮ Shorter Labeling Schemes for Planar Graphs ⋮ Distance realization problems with applications to internet tomography ⋮ UNIVERSAL GRAPHS AND UNIVERSAL PERMUTATIONS

Cites Work

• Perfect Storage Representations for Families of Data Structures
• Universality considerations in VLSI circuits

This page was built for publication: Universal graphs and induced-universal graphs