大型图的割集算法研究

• 来源期刊: 武汉理工大学学报（交通科学与工程版）
• 学科: 数学
• 关键词: 图论 割集算法 CSA-CJ算法 关联集 环和
• 年，卷（期）: 2005,（5）
• 页码范围: 794-796
• 页数: 3页
• 分类号: O157.5
• 字数: 2626字
• 语种: 中文

摘要

割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-CJ,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索.