Scifaro

中文

关于树的非同构子树的数量

组合数学 2016-01-06 v1

作者: Éva Czabarka , László A. Székely , Stephan Wagner

在 arXiv 上查看 ↗ PDF ↗

摘要

我们证明阶为 $n$ 的树至多具有 $O(5^{n/4})$ 个非同构子树，并且该界是最佳可能的。我们还证明了关于有根树的有根非同构子树数量的类似结果。

关键词

树非同构子树有根树图计数极值图论组合界

引用

@article{arxiv.1601.00944,
  title  = {On the number of nonisomorphic subtrees of a tree},
  author = {Éva Czabarka and László A. Székely and Stephan Wagner},
  journal= {arXiv preprint arXiv:1601.00944},
  year   = {2016}
}