On Universal Graphs for Spanning Trees

Fan Chung, Ronald Graham

Type: Article

Publication Date: 1983-04-01

Citations: 62

DOI: https://doi.org/10.1112/jlms/s2-27.2.203

View Publication

Locations

Journal of the London Mathematical Society - View

Similar Works

Action	Title	Year	Authors
+	ON UNIVERSAL GRAPHS	1979	Fan Chung Ronald Graham
+ PDF Chat	A Note on Universal Graphs for Spanning Trees	2024	Ervin Györi Binlong Li Nika Salia Casey Tompkins
+	A note on universal graphs for spanning trees	2024	Ervin Győri Binlong Li Nika Salia Casey Tompkins
+	A note on universal graphs for spanning trees	2023	Ervin Győri Binlong Li Nika Salia Casey Tompkins
+	On k‐ary spanning trees of tournaments	1999	Xiaoyun Lu Dawei Wang Gerard J. Chang In‐Jen Lin C. K. Wong
+	On Homogeneous Graphs	1978	Christian Ronse
+ PDF Chat	On the Number of Spanning Trees of Graphs	2014	Ş. Burcu Bozkurt Durmuş Bozkurt
+ PDF Chat	On Polynomials of Spanning Trees	2000	Fan Chung Cheng Yang
+	Uniform Spanning Trees	2016	Russell Lyons Yuval Peres
+	Spanning trees, supereulerian graphs	2012	Cun‐Quan Zhang
+ PDF Chat	On the number of spanning trees of finite graphs	1969	Jiří Sedláček
+	Edge-Disjoint Spanning Trees of Finite Graphs	1961	C. St. J. A. Nash‐Williams
+	On Spanning Structures in Random Hypergraphs	2015	Olaf Parczyk Yury Person
+	On the number of spanning trees in a molecular graph	1975	R. B. Mallion
+ PDF Chat	More on spanning trees of connected graphs	1979	Jiří Sedláček
+	On a spanning tree with specified leaves in a bipartite graph.	2020	Masao Tsugaki Tomoki Yamashita
+	On homeomorphically irreducible spanning trees	1990	Joan Hutchinson Michael O. Albertson David M. Berman Carsten Thomassen
+	Universal graphs without large bipartite subgraphs	1984	Péter Komjáth János Pach
+	On Hamiltonian Regular Graphs of Girth Six	1967	William G. Brown
+	Graphs with an extremal number of spanning trees	1980	A. K. Kelmans

Works That Cite This (54)

Action	Title	Year	Authors
+	On Universal Graphs of Minor Closed Families	2008	Arnaud Labourel
+ PDF Chat	Sparse universal graphs for bounded‐degree graphs	2006	Noga Alon Michael Capalbo
+	On induced-universal graphs for the class of bounded-degree graphs	2008	Louis Esperet Arnaud Labourel Pascal Ochem
+ PDF Chat	Sparse universal graphs for planarity	2023	Louis Esperet Gwenaël Joret Pat Morin
+	Almost-spanning universality in random graphs	2015	David Conlon Asaf Ferber Rajko Nenadov Nemanja Škorić
+ PDF Chat	Explicit sparse almost-universal graphs for ${\bf {{\cal G}(n, {k \over n})}}$	2010	Michael Capalbo
+	Universality of random graphs and rainbow embedding	2013	Asaf Ferber Rajko Nenadov Ueli Peter
+	Induced subgraphs of zero-divisor graphs	2023	G. Arunkumar Peter J‎. Cameron T. Kavaskar T. Tamizh Chelvam
+	None	2011	J.L. Rami ́rez Alfonsi ́n Sándor Z. Kiss Imre Z. Ruzsa Carlos Vinuesa
+ PDF Chat	Almost-spanning universality in random graphs (Extended abstract)	2015	David Conlon Asaf Ferber Rajko Nenadov Nemanja Škorić

Works Cited by This (3)

Action	Title	Year	Authors
+ PDF Chat	On graphs which contain all small trees	1978	Fan Chung Ronald Graham
+	ON UNIVERSAL GRAPHS	1979	Fan Chung Ronald Graham
+	On Graphs Which Contain All Sparse Graphs	1982	László Babai Fan Chung Paul Erdös Ronald Graham J. Spencer