围长为g>5的极大4限制边连通图的充分条件

作者：张磊; 张国志

来源：晋中学院学报, 2019, 36(03): 1-27.

• 互连网络
• 4限制边连通图
• 4限制边连通度
• 围长

设G=(V,E)是一个连通图.称一个边集合S?E是一个k限制边割,如果G-S的每个连通分支至少有k个顶点.称G的所有k限制边割中所含边数最少的边割的基数为G的k限制边连通度,记为λk(G).定义ξk(G)=min{[X,Y]:|X|=k,G[X]连通,Y=V(G)\X}.称图G是极大k限制边连通的,如果λk(G)=ξk(G).本文给出了围长为g>5的极大4限制边连通图的充分条件.

• 单位
  晋中学院; 数学学院