On minimal universal trees

Mark Goldberg, �. M. Livshits

Type: Article

Publication Date: 1968-09-01

Citations: 15

DOI: https://doi.org/10.1007/bf01116454

Similar Works

Action	Title	Year	Authors
+ PDF Chat	On local trees	1960	L. E. Ward
+	On Universals	2020	Étienne Balibar
+	On minimal universal graphs for hereditary classes	1997	Vadim Lozin
+ PDF Chat	On universal functions	1965	Hartley Rogers
+	On universal functions	1987	A. Bogmér A. Sövergjártó
+	On minimal binary trees with a regular boundary	1996	Alexander Ivanov Alexey Avgustinovich Tuzhilin
+	On $ p $-Universal and $ p $-Minimal Numberings	2022	M. Kh. Faĭzrahmanov
+	Universal classes	1987	Saharon Shelah
+	On Projective Trees	1981	Ladislav Nebeský
+	On minimal nonperfect graphs	2008	Krystyna T. Balińska Krzysztof T. Zwierzyński
+	On minimal and maximal clones II	1999	László E. Szabó
+	On universal derivations	1975	George M. Bergman Warren Dicks
+	On minimal fractions	1998	Ryszard Urbański
+ 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
+	On Urysohn’s ℝ-Tree	2019	V. N. Berestovskiĭ
+	Ramsey on universals	2005	Fraser MacBride
+ PDF Chat	Minimal Spanning Trees on Infinite Sets	2017	Alexander Ivanov Alexey Avgustinovich Tuzhilin
+	On Linear Existential Graphs	2020	Bellucci Francesco Liu Xinwen Ahti‐Veikko Pietarinen
+	Maximal trees	2017	Jörg Brendle

Action	Title	Year	Authors
+	Unavoidable subtrees	2013	Maria Axenovich Georg Osang
+ PDF Chat	Analysis of an Exhaustive Search Algorithm in Random Graphs and the $n^{c\log n}$-Asymptotics	2014	Cyril Banderier Hsien‐Kuei Hwang Vlady Ravelomanana Vytas Zacharovas
+	Universal caterpillars	1981	Fan Chung Ronald Graham James B. Shearer
+ PDF Chat	Supertrees	2020	Colin Defant Noah Kravitz Ashwin Sah
+	Tractable Combinations of Theories via Sampling	2020	Manuel Bodirsky Johannes Greiner
+	Universality in minor-closed graph classes	2021	Tony Huynh Bojan Mohar Robert Šámal Carsten Thomassen David R. Wood
+ PDF Chat	Tractable Combinations of Theories via Sampling	2021	Manuel Bodirsky Johannes Greiner
+ PDF Chat	Optimal Distance Labeling Schemes for Trees	2017	Ofer Freedman Paweł Gawrychowski Patrick K. Nicholson Oren Weimann
+	SOME UNSOLVED PROBLEMS IN GRAPH THEORY	1968	V. G. Vizing
+ PDF Chat	Universal trees grow inside separating automata: Quasi-polynomial lower bounds for parity games	2019	Wojciech Czerwiński Laure Daviaud Nathanaël Fijalkow Marcin Jurdziński Ranko Lazić Paweł Parys

Action	Title	Year	Authors
+ PDF Chat	On minimal <i>n</i>-universal graphs	1965	J. W. Moon