中文

二部图生成树个数的猜想界

组合数学 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