超仙人掌图的重构

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