3-regular Graphs Are 2-reconstructible

3-regular Graphs Are 2-reconstructible
复制标题

DOI：
10.1016/j.ejc.2020.103216
复制
发表时间：
2019-08
期刊：
Eur. J. Comb.
影响因子：
--
通讯作者：
A. Kostochka;M. Nahvi;D. West;Dara Zirlin
A. Kostochka;M. Nahvi;D. West;Dara Zirlin
中科院分区：
其他
文献类型：
--
作者：
A. Kostochka;M. Nahvi;D. West;Dara Zirlin

文献摘要

相似文献

一个图是可重构的，如果它是由它的导出子图的多个集合所决定的，而导出子图的多个集合是通过删除图的顶点而得到的。证明了3-正则图是2-可重构的。
A graph is ℓ-reconstructible if it is determined by its multiset of induced subgraphs obtained by deleting ℓ vertices. We prove that 3-regular graphs are 2-reconstructible.