在奇网络中求最大独立集的研究(上)THE MAXIMUM INDEPENDENT SET PROBLEM IN A NON-BIPARTITE NETWORK(1)

3997
    


来源:
Licence:
联系:
分类:
平台:
环境:
大小:
更新:
标签:
联系方式 :
免费下载 ×

下载APP,支持永久资源免费下载

限免产品服务请联系qq:1585269081

下载APP
免费下载 ×

下载APP,支持永久资源免费下载

下载APP 免费下载
下载 ×

下载APP,资源永久免费


如果出现不能下载的情况,请联系站长,联系方式在下方。

免费下载 ×

下载论文助手APP,资源永久免费

免费获取

如果你已经登录仍然出现不能下载的情况,请【点击刷新】本页面或者联系站长


本文的主要结论可表述为:任意奇网络转换成网络对集后, 都可分解为一系列互相独立的子网络, (1)这些子网络的局部最大独立集互相独立(包络图特性使然)

朱嫱

 在奇网络中求最大独立集的研究(上)[EB/OL]

北京:中国科技论文在线

从而将求解任意奇网络的最大独立集问题, 简化为在上述各个子网络中求局部最大独立集问题

) 摘要: 在对任意奇网络的极大独立集与最大独立集之间进行比较置换时

(2)奇网络上的全局最大独立集的总目标

进而得出了无论对偶或奇网络对集都适用的,求最大独立集的充要条件

深入研究发现任意奇网络对集都只由两类特殊子网络对集, 准负包络图及广义逆向准负包络图交替分布组成

仅需运用著名的最大流算法,便可成功分解大规模奇网络为一系列互相独立的子网络

【详情见下载】

免费下载 ×

下载APP,支持永久资源免费下载

下载APP 免费下载
温馨提示
请用电脑打开本网页,即可以免费获取你想要的了。
扫描加我微信 ×

演示

×
登录 ×


下载 ×
论文助手网
论文助手,最开放的学术期刊平台
				暂无来源信息			 
回复
来来来,吐槽点啥吧

作者联系方式

×

向作者索要->