期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
二部图是极大5限制边连通的充分条件
1
作者 张磊 张国志 《晋中学院学报》 2020年第3期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限制边连通... 设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限制边连通的围长条件. 展开更多
关键词 网络拓扑 5限制边割 点集对 距离
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部