中文

Hadwiger 遇见 Cayley

组合数学 2020-05-14 v1

摘要

我们证明每个连通的 kk 色图至少包含 kk2k^{k-2} 棵生成树。

关键词

引用

@article{arxiv.2005.05989,
  title  = {Hadwiger meets Cayley},
  author = {Jacob W. Cooper and Adam Kabela and Daniel Král' and Théo Pierron},
  journal= {arXiv preprint arXiv:2005.05989},
  year   = {2020}
}