关于树的类重构数
组合数学
2024-04-12 v2
摘要
Harary和Lauri猜想树的类重构数为2，即每棵树都有两个未标记的删点子图，且这两个子图不会同时出现在任何其他树的牌组中。我们证明，在假设u和v以特定方式选择的情况下，给定两个未标记子图T-u和T-v，每棵树T都可以在同构意义下被重构。我们的结果并未完全解决Harary和Lauri的猜想，因为定义u和v的特殊性质无法从给定的子树T-u和T-v中识别出来。
关键词
引用
@article{arxiv.2312.17026,
title = {On the class reconstruction number of trees},
author = {Ilia Krasikov and Yehuda Roditty and Bhalchandra D. Thatte},
journal= {arXiv preprint arXiv:2312.17026},
year = {2024}
}
备注
5 pages, 2 figures