Universal graphs and induced-universal graphs

DOI10.1002/JGT.3190140408MaRDI QIDQ3487375zbMATH OpenOpenAlexFDO

Authors Fan 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

induced subgraphsplanar graphsuniversal graphsbounded-degree treesinduced- universal graphs

Mathematics Subject Classification ID

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

Recommendations

• Induced-universal graphs for graphs with bounded maximum degree
• Universal Graphs for Bounded-Degree Trees and Planar Graphs
• On induced-universal graphs for the class of bounded-degree graphs
• Optimal induced universal graphs for bounded-degree graphs
• Near-Optimal Induced Universal Graphs for Bounded Degree Graphs

Cites work

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

Cited in

(31)

• Inducibility and universality for trees
• Sparse multipartite graphs as partition universal for graphs with bounded degree
• Optimal induced universal graphs for bounded-degree graphs
• Universal geometric graphs
• Supertrees
• On universal graphs of minor closed families
• Distributed Relationship Schemes for Trees
• Universal graphs and universal permutations
• Distance realization problems with applications to internet tomography
• Small universal graphs
• Feasible graphs with standard universe
• Optimal induced universal graphs for bounded-degree graphs
• Constructing labeling schemes through universal matrices
• Induced universal hypergraphs
• On Universal Threshold Graphs
• Adjacency labeling schemes and induced-universal graphs
• scientific article; zbMATH DE number 1953079 (Why is no real title available?)
• Optimal induced universal graphs and adjacency labeling for trees
• Graph cores via universal completability
• Shorter Labeling Schemes for Planar Graphs
• Universal geometric graphs
• Asymptotically optimal induced universal graphs
• Universally signable graphs
• Universal Graphs for Bounded-Degree Trees and Planar Graphs
• Some remarks on universal graphs
• Sparse universal graphs for planarity
• Graph Traversals as Universal Constructions
• Near-optimal induced universal graphs for cycles and paths
• On induced-universal graphs for the class of bounded-degree graphs
• Quasipolynomiality of the Smallest Missing Induced Subgraph
• Induced-universal graphs for graphs with bounded maximum degree

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3487375)