关于局部有限有序根树及其有序根子树
组合数学
2023-12-19 v1
摘要
在本文中，我们将游戏结束攻击策略的已知动态多项式时间算法与暴力方法进行了比较；后者涉及检查代表给定计算机网络的所有给定树的有序根子树。我们的方法纯粹是枚举和组合性质的。我们首先回顾了关于双指数序列的已知结果并将其推广。然后，我们考虑了有限和局部有限有序根树（LFOR-trees），以及它们有界高度的有限有序根子树类，完整描述了那些没有叶子且高度至多为 的有序根子树数量被 的多项式所界限的 LFOR-trees。最后，我们考虑了每一层都可以有叶子的通用 LFOR-trees，并确定了高度至多为 的有序根子树数量被 的多项式所界限的条件。
引用
@article{arxiv.2312.11379,
title = {On locally finite ordered rooted trees and their rooted subtrees},
author = {Geir Agnarsson and Elie Alhajjar and Aleyah Dawkins},
journal= {arXiv preprint arXiv:2312.11379},
year = {2023}
}
备注
35 pages, 7 figures