A Note on Graphs Containing All Trees of a Given Size

Hao Li1, Mariusz Wozniak2
1L RI, UMR 8623, Bat. 490 Université de Paris-Sud 91405 Orsay, France
2Faculty of Applied Mathematics A G H Al. Mickiewicza 30 30-059 Krakéw, Poland

Abstract

There are some results and many conjectures with the conclusion that a graph \(G\) contains all trees of given size \(k\). We prove some new results of this type.