Hadwiger meets Cayley

Jacob W. Cooper, Adam Kabela, Daniel Král', Théo Pierron

Published: 2020-05-12

Note:

Publication:

graph spanning tree tree

# BIB PDF ARXIV

We show that every connected $k$-chromatic graph contains at least $k^{k-2}$ spanning trees.

arXiv++ Combinatorics