本文的主要结论可表述为:任意奇网络转换成网络对集后, 都可分解为一系列互相独立的子网络, (1)这些子网络的局部最大独立集互相独立(包络图特性使然)
朱嫱
在奇网络中求最大独立集的研究(上)[EB/OL]
北京:中国科技论文在线
从而将求解任意奇网络的最大独立集问题, 简化为在上述各个子网络中求局部最大独立集问题
) 摘要: 在对任意奇网络的极大独立集与最大独立集之间进行比较置换时
(2)奇网络上的全局最大独立集的总目标
进而得出了无论对偶或奇网络对集都适用的,求最大独立集的充要条件
深入研究发现任意奇网络对集都只由两类特殊子网络对集, 准负包络图及广义逆向准负包络图交替分布组成
仅需运用著名的最大流算法,便可成功分解大规模奇网络为一系列互相独立的子网络
【详情见下载】