一种借助邻接矩阵求任意图最大团的方法

• 作者: 徐炜民 郁松年 钱晓锋
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 图论 图论算法 团 团属矩阵
• 年，卷（期）: 2001,（23）
• 所属期刊栏目: 学术探讨
• 页码范围: 103-105
• 页数: 3页
• 分类号: TP301.6
• 字数: 3344字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.23.035

摘要

最大团问题是图论中重要的NPC问题.文章以一种新的方法,通过矩阵运算选择图上可能存在最大团的分支,进而实现求解最大团的问题.算法的每一个步骤都可以用成熟的并行方法替代.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐炜民	上海大学计算机工程与科学学院	53	406	10.0	17.0
2	郁松年	上海大学计算机工程与科学学院	23	90	6.0	8.0
3	钱晓锋	上海大学计算机工程与科学学院	1	9	1.0	1.0