Restricted Edge Connectivity of Vertex Transitive Graphs
点可迁图的限制边连通性

3限制边割是连通图的一个边割，它将此图分离成阶不小于3的连通分支。图G的最小3限制边割所含的边数称为此图的3限制边连通度，记作λ3（G）。它以图G的3阶连通点导出子图的余边界的最小基数ξ3（G）为上界。如果λ3（G）=ξ3（G），则称图G是极大3限制边连通的。已知在某种程度上，3限制边连通度较大的网络有较好的可靠性。作者在文中证明：如果k正则连通点可迁图的围长至少是5，那么它是是极大3限制边连通的。