没有合适的资源?快使用搜索试试~ 我知道了~
图为lambda(k)-最优的充分条件
0 下载量 160 浏览量
2021-03-17
05:27:38
上传
评论
收藏 550KB PDF 举报
温馨提示
试读
7页
对于连通图G =(V,E),如果断开G-S且G-S的每个分量至少具有k个顶点,则E的边集S子集为k限制的边切割。 G的k限制的边缘连通性用lambda(k)(G)表示,定义为最小k限制的边缘切割的基数。 令xi(k)(G)= min {垂直线[X,X]垂直线:垂直线X垂直线= k,已连接G垂直线X垂直线}。 如果lambda(k)(G)= xi(k)(G),则G是lambda(k)最优。 2004年,Hellwig和Volkmann为直径2的图中的lambda(k)-最优性提供了充分的条件。在本文中,我们扩展了结果,并为直径2的图中的lambda(k)-最优性提供了类似的充分条件,其中k> = 3。
资源推荐
资源评论
资源评论
weixin_38640984
- 粉丝: 4
- 资源: 944
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功