Near-Optimal Induced Universal Graphs for Bounded Degree Graphs

Mikkel Abrahamsen, Stephen Alstrup, Jacob Holm, Mathias Bæk Tejs Knudsen, Morten Stöckel

Type: Preprint

Publication Date: 2016-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.1607.04911

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Near-Optimal Induced Universal Graphs for Bounded Degree Graphs	2016	Mikkel Abrahamsen Stephen Alstrup Jacob Holm Mathias Bæk Tejs Knudsen Morten Stöckel
+ PDF Chat	Optimal induced universal graphs for bounded-degree graphs	2017	Noga Alon Rajko Nenadov
+	Optimal induced universal graphs for bounded-degree graphs	2017	Noga Alon Rajko Nenadov
+	Near-optimal induced universal graphs for cycles and paths	2019	Mikkel Abrahamsen Stephen Alstrup Jacob Holm Mathias Bæk Tejs Knudsen Morten Stöckel
+	Induced-Universal Graphs for Graphs with Bounded Maximum Degree	2009	Steve Butler
+ PDF Chat	Near-optimum Universal Graphs for Graphs with Bounded Degrees	2001	Noga Alon Michael Capalbo Yoshiharu Kohayakawa Vojtěch Rödl Andrzej Ruciński Endre Szemerédi
+	Optimal universal graphs with deterministic embedding	2008	Noga Alon Michael Capalbo
+	Induced universal graphs for families of small graphs	2021	James Trimble
+	Induced universal graphs for families of small graphs	2021	James Trimble
+	Asymptotically optimal induced universal graphs	2017	Noga Alon
+	Universality for graphs with bounded density	2023	Noga Alon Natalie Dodson C. R. S. Jackson Rose McCarty Lani Southern
+	On almost optimal universal hypergraphs	2015	Samuel Hetterich Olaf Parczyk Yury Person
+	Optimal induced universal graphs and adjacency labeling for trees	2015	Stephen Alstrup Søren Dahlgaard Mathias Bæk Tejs Knudsen
+	Optimal induced universal graphs and adjacency labeling for trees	2015	Stephen Alstrup Søren Dahlgaard Mathias Bæk Tejs Knudsen
+ PDF Chat	Optimal Induced Universal Graphs and Adjacency Labeling for Trees	2015	Stephen Alstrup Søren Dahlgaard Mathias Bæk Tejs Knudsen
+	On induced-universal graphs for the class of bounded-degree graphs	2008	Louis Esperet Arnaud Labourel Pascal Ochem
+	Universal graphs and induced‐universal graphs	1990	Fan Chung
+ PDF Chat	Large Induced Subgraphs of Bounded Degree in Planar Graphs and Beyond	2024	Marco D'Elia Fabrizio Frati
+	Induced Universal Hypergraphs	2019	Noga Alon Nadav Sherman
+ PDF Chat	Large Induced Subgraphs with $k$ Vertices of Almost Maximum Degree	2018	António Girão Kamil Popielarz

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Adjacency Labelling for Planar Graphs (and Beyond)	2020	Vida Dujmović Louis Esperet Cyril Gavoille Gwenaël Joret Piotr Micek Pat Morin

Works Cited by This (0)

Action	Title	Year	Authors