点可迁图的限制边连通性

摘要

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