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

贾晓峰; 郭廷花; 续晓欣

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-14

- 关于最大团问题的一种新算法
- 关于最大团问题的一种新算法
- Issue 2, (2006)
- 作者机构：
  
  太原理工大学理学院
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2006
- 稿件说明：
移动端阅览
贾晓峰, 郭廷花, 续晓欣. 关于最大团问题的一种新算法[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

Views

233

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

等距图及其性质

一类循环图的最大团

Ramsey Numbers for the Graph Versus Complete Graph

Design of Parallel Robot Experimental Platform Based on Reconfigurable Innovative Components

Adaptive Shock Wave Overpressure Sensing for Dynamic Explosion Testing

Related Author

戎文晋

贾晓峰

马红平

贾晓峰

刘大瑾

Related Institution

太原理工大学数学系

南京理工大学泰州科技学院

⁰