Optimal induced universal graphs for bounded-degree graphs

Noga Alon, Rajko Nenadov

Type: Article

Publication Date: 2017-01-01

Citations: 3

DOI: https://doi.org/10.1137/1.9781611974782.74

Locations

arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Optimal induced universal graphs for bounded-degree graphs	2017	Noga Alon Rajko Nenadov
+	Near-Optimal Induced Universal Graphs for Bounded Degree Graphs	2016	Mikkel Abrahamsen Stephen Alstrup Jacob Holm Mathias Bæk Tejs Knudsen Morten Stöckel
+	Near-Optimal Induced Universal Graphs for Bounded Degree Graphs	2016	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
+	Near-optimal induced universal graphs for cycles and paths	2019	Mikkel Abrahamsen Stephen Alstrup Jacob Holm Mathias Bæk Tejs Knudsen Morten Stöckel
+ PDF Chat	Optimal Induced Universal Graphs and Adjacency Labeling for Trees	2015	Stephen Alstrup Søren Dahlgaard Mathias Bæk Tejs Knudsen
+	Asymptotically optimal induced universal graphs	2017	Noga Alon
+	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	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
+ PDF Chat	Large Induced Subgraphs with $k$ Vertices of Almost Maximum Degree	2018	António Girão Kamil Popielarz
+	On induced-universal graphs for the class of bounded-degree graphs	2008	Louis Esperet Arnaud Labourel Pascal Ochem
+	On almost optimal universal hypergraphs	2015	Samuel Hetterich Olaf Parczyk Yury Person
+ PDF Chat	Optimal Induced Universal Graphs and Adjacency Labeling for Trees	2017	Stephen Alstrup Søren Dahlgaard Mathias Bæk Tejs Knudsen
+	Large induced subgraphs with $k$ vertices of almost maximum degree	2017	António Girão Kamil Popielarz
+	Large induced subgraphs with $k$ vertices of almost maximum degree	2017	António Girão Kamil Popielarz
+	Computing the number of induced copies of a fixed graph in a bounded degree graph	2017	Viresh Patel Guus Regts
+	Computing the number of induced copies of a fixed graph in a bounded degree graph	2017	Viresh Patel Guus Regts
+	Induced universal graphs for families of small graphs	2021	James Trimble
+ PDF Chat	Large Induced Subgraphs of Bounded Degree in Planar Graphs and Beyond	2024	Marco D'Elia Fabrizio Frati

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Fault-Tolerant Distance Labeling for Planar Graphs	2021	Aviv Bar-Natan Panagiotis Charalampopoulos Paweł Gawrychowski Shay Mozes Oren Weimann

Works Cited by This (0)

Action	Title	Year	Authors