$3$-reconstructibility of rooted trees
$3$-reconstructibility of rooted trees
复制标题
DOI：
10.4310/pamq.2022.v18.n6.a7
复制
发表时间：
2022
影响因子：
0.7
通讯作者：
A. Kostochka;M. Nahvi;D. West;Dara Zirlin
中科院分区：
文献类型：
--
作者：
A. Kostochka;M. Nahvi;D. West;Dara Zirlin
一棵有根树是可重构的，如果它是由它的多个有根子树（具有相同的根）的集合确定的，这些有根子树是通过删除多个顶点而得到的。我们确定哪些有根树是可重构的，并且展示了如何使用它来研究无根树的可重构性。
A rooted tree is ℓ -reconstructible if it is determined by its multiset of rooted subtrees (with the same root) obtained by deleting ℓ vertices. We determine which rooted trees are ℓ -reconstructible for ℓ ≤ 3 and show how this can be used to study reconstructibility of unrooted trees.