超仙人掌图的重构

  • 摘要: 一九六九年Dennis Geller和Bennet Manvet证明了每一块都是回路或边的连通图——仙人掌图是可重构的。本文把这一结果推广到每一块是E图、完全图和完全二分图的情况。 我们注意到文1中忽略了多中心的情况(由于外可平面图可重构,故文1中的结论仍成立),并对此情况进行了讨论。

     

/

返回文章
返回