Universal graphs and induced-universal graphs

DOI10.1002/JGT.3190140408zbMATH Open0707.05036OpenAlexW1983773246MaRDI QIDQ3487375FDOQ3487375

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

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

zbMATH Keywords

induced subgraphsplanar graphsuniversal graphsbounded-degree treesinduced- universal graphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (26)

• Universal graphs and universal permutations
• On induced-universal graphs for the class of bounded-degree graphs
• Constructing labeling schemes through universal matrices
• Title not available (Why is that?)
• On Universal Threshold Graphs
• Universal Graphs for Bounded-Degree Trees and Planar Graphs
• Quasipolynomiality of the Smallest Missing Induced Subgraph
• Distance realization problems with applications to internet tomography
• Universally signable graphs
• Adjacency Labeling Schemes and Induced-Universal Graphs
• Feasible graphs with standard universe
• 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
• Supertrees
• On universal graphs of minor closed families
• 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
• Optimal induced universal graphs for bounded-degree graphs
• Asymptotically optimal induced universal graphs
• Induced Universal Hypergraphs
• 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)