关于最大团问题的一种新算法

• 作者: 续晓欣 贾晓峰 郭廷花
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 工学
• 关键词: 最大团 平均度 枚举算法 随机图
• 年，卷（期）: 2006,（2）
• 页码范围: 180-182
• 页数: 3页
• 分类号: TP302
• 字数: 1968字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2006.02.029

摘要

提出了关于最大团问题的一种新思路--基于平均度排序的局部枚举算法.对于一般的随机图G而言,图中含有最大团(d(G)+1)-团的概率要明显大于δ(G)-团或△-团.此算法通过了在随机图上进行实算的测试.实际计算结果表明:基于平均度排序的枚举算法比目前一般的基于枚举思想的算法更有效,其程序易于并行执行,值得进一步研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾晓峰	太原理工大学理学院	16	44	4.0	5.0
2	郭廷花	太原理工大学理学院	1	7	1.0	1.0
3	续晓欣	太原理工大学理学院	1	7	1.0	1.0