没有合适的资源?快使用搜索试试~ 我知道了~
设C是有限简单无向图,k是正整数.使G―S每个分支的阶不小于k的边割S称为C的k阶限制边割.C的四阶限制边连通度λ4(G)是G的四阶限制边割之中最少的边数.若对于任意边e∈E(G),均有λ4(G-e)=λ4(G)-1,则称G是极小四阶限制边连通图.定义ξ4(G)=min{e(U):U∈V(G),G[U]是四阶连通导出子图},此处e(U)表示恰好有一个点在U上的边的数目.若λ4(G)=ξ(G),则称G是λ4最优的.若每个5阶限制边割都孤立出G的一个5阶连通子图,则称G是超级5阶边连通的.笔者给出:极小四阶限
资源推荐
资源评论
资源评论
weixin_38660327
- 粉丝: 8
- 资源: 953
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功