二部图生成树个数的猜想界
组合数学
2022-10-07 v3
摘要
Ferrers界猜想是Ferrers图生成树枚举的一种自然的图论推广。我们记录了该猜想的现状,并给出了一个蕴含它的进一步猜想。
引用
@article{arxiv.1608.01929,
title = {A conjectured bound on the spanning tree number of bipartite graphs},
author = {MLE Slone},
journal= {arXiv preprint arXiv:1608.01929},
year = {2022}
}
备注
6 pages; added references, acknowledgments, and counterexample to more general conjecture