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)

• Induced-universal graphs for graphs with bounded maximum degree
• Universal graphs and universal permutations
• On induced-universal graphs for the class of bounded-degree graphs
• Constructing labeling schemes through universal matrices
• 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
• Universal Graphs for Bounded-Degree Trees and Planar Graphs
• On Universal Threshold Graphs
• Distance realization problems with applications to internet tomography
• Quasipolynomiality of the Smallest Missing Induced Subgraph
• Universally signable graphs
• Feasible graphs with standard universe
• Induced universal hypergraphs
• Near-optimal induced universal graphs for cycles and paths
• Graph cores via universal completability
• Graph Traversals as Universal Constructions
• Shorter Labeling Schemes for Planar Graphs
• Some remarks on universal graphs
• Small universal graphs
• Supertrees
• On universal graphs of minor closed families
• Sparse universal graphs for planarity
• Universal geometric graphs
• Optimal induced universal graphs for bounded-degree graphs
• Universal geometric graphs
• Distributed Relationship Schemes for Trees
• Sparse multipartite graphs as partition universal for graphs with bounded degree
• Asymptotically optimal induced universal graphs
• Optimal induced universal graphs for bounded-degree graphs
• Inducibility and universality for trees

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)