𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On graphs which contain all small trees

✍ Scribed by F.R.K Chung; R.L Graham


Book ID
107884091
Publisher
Elsevier Science
Year
1978
Tongue
English
Weight
429 KB
Volume
24
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Expanding graphs contain all small trees
✍ Joel Friedman; Nicholas Pippenger πŸ“‚ Article πŸ“… 1987 πŸ› Springer-Verlag 🌐 English βš– 299 KB
On graphs which contain each tree of giv
✍ Jean-FranΓ§ois SaclΓ©; Mariusz WoΕΊniak πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 393 KB

graph with girth no less than 2t + 1 and minimum degree no less than k/t and d(T), then G contains each tree T of size k. It is known that this conjecture holds for t = 1 and t = 2. We prove it in the case t = 3.