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

贾晓峰; 郭廷花; 续晓欣

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-14

- 关于最大团问题的一种新算法
- 关于最大团问题的一种新算法
- 中北大学学报（自然科学版） 2006年第2期
- 作者机构：
  
  太原理工大学理学院
- 作者简介：
- 基金信息：
  
  山西省自然科学基金资助项目(20041005)
- DOI：
  中图分类号：
- 纸质出版：2006
- 稿件说明：
移动端阅览
贾晓峰, 郭廷花, 续晓欣. 关于最大团问题的一种新算法[J]. 中北大学学报（自然科学版）, 2006,(2).

贾晓峰, 郭廷花, 续晓欣. 关于最大团问题的一种新算法[J]. 2006, (2).
贾晓峰, 郭廷花, 续晓欣. 关于最大团问题的一种新算法[J]. 中北大学学报（自然科学版）, 2006,(2). DOI：

贾晓峰, 郭廷花, 续晓欣. 关于最大团问题的一种新算法[J]. 2006, (2). DOI：

摘要

提出了关于最大团问题的一种新思路基于平均度排序的局部枚举算法.对于一般的随机图G而言

图中含有最大团(d(G)+1)-团的概率要明显大于δ(G)-团或Δ-团.此算法通过了在随机图上进行实算的测试.实际计算结果表明:基于平均度排序的枚举算法比目前一般的基于枚举思想的算法更有效

其程序易于并行执行

值得进一步研究.

Abstract

A new algorithm for the maximum clique problem has been presented in this paper

the local enumerative algorithm based on average degree sorting.For a random graph G

the probability of containing (d(G)+1)clique in G is obviously bigger than that of containing δ(G)-clique or Δ(G)-clique.Practical operating of this algorithm on random graph indicates that

compared with other algorithms

the algorithm proposed in this paper is more effective easier to operate.

关键词

Keywords

references

浏览量

233

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

等距图及其性质

一类循环图的最大团

一个图集对完全图的拉姆齐数

面向高空爆炸试验的冲击波测试系统

《中北大学学报(自然科学版》》征稿简则