二部图是极大5限制边连通的充分条件

作者：张磊; 张国志

来源：晋中学院学报, 2020, 37(03): 1-5.

• 网络拓扑
• 5限制边割
• 点集对
• 距离

设G=(V,E)是一个连通图.称一个边集合S■E是一个k限制边割,如果G-S的每个连通分支的阶至少为k.记G中所有k限制边割的边数的下界为λk(G).定义ξk(G)=min{X,■∶X=k,G[X]连通},其中■=V(G)\X.如果λk(G)=ξk(G),称图G是极大k限制边连通的.本文给出了包含极大(4,4)-距离点集对的连通二部图是极大5限制边连通的围长条件.

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