On the reconstruction of planar graphs
On the reconstruction of planar graphs
复制标题
论平面图的重构
DOI：
10.1016/j.jctb.2006.12.005
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Xingxing Yu
中科院分区：
文献类型：
--
作者：
Mark Bilinski;Young Soo Kwon;Xingxing Yu
我们证明了图的平面性可以从它的顶点消去子图中得到，从而回答了邦迪和Hemminger在1979年提出的一个问题.我们还陈述了一些有用的计数引理，并用它们来重构某些平面图。
We show that the planarity of a graph can be recognized from its vertex deleted subgraphs, which answers a question posed by Bondy and Hemminger in 1979. We also state some useful counting lemmas and use them to reconstruct certain planar graphs.