子式极小的Super-5连通图

摘要

如果图 G 可以经过去边，或者去点，或者收缩子图得到子图 H ，则称 H 是 G 的子式。若 G 是 k- 连通图且 G 中不包含另外一个 k- 连通图作为子式，则称 G 是子式极小的 k- 连通图。M. Krisesell证明了子式极小的hyper-5连通图的顶点数至多是12。本文将这个结论推广到Super-5连通图。.