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

bounded-degree treesinduced subgraphsinduced- universal graphsplanar graphsuniversal 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

(32)

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

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)