Hadwiger meets Cayley
published by Adam Kabela in 2020 and research's language is English
Download
Abstract in English
We show that every connected $k$-chromatic graph contains at least $k^{k-2}$ spanning trees.
Download