论文标题
哈德威格遇到了凯利
Hadwiger meets Cayley
论文作者
论文摘要
我们表明，每个连接的$ k $ -Chronic图都至少包含$ k^{k-2} $跨度树。
We show that every connected $k$-chromatic graph contains at least $k^{k-2}$ spanning trees.
加入微信交流群
扫码加入学术交流群，获取更多资源
我们表明，每个连接的$ k $ -Chronic图都至少包含$ k^{k-2} $跨度树。
We show that every connected $k$-chromatic graph contains at least $k^{k-2}$ spanning trees.
扫码加入学术交流群，获取更多资源