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

来源 :中北大学学报：自然科学版 | 被引量 : 0次 | 上传用户：fa2009

【摘要】

：

提出了关于最大团问题的一种新思路基于平均度排序的局部枚举算法.对于一般的随机图G而言,图中含有最大团(d(G)+1)-团的概率要明显大于δ(G)-团或Δ-团.此算法通过了在随机图

【作者】

：

贾晓峰郭廷花续晓欣

【机构】

：

太原理工大学理学院

【出处】

：

中北大学学报：自然科学版

【发表日期】

：

2006年02期

【关键词】

：

最大团平均度枚举算法随机图

【基金项目】

：

山西省自然科学基金资助项目（20041005）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

非谐效应的微扰计算

目的研究晶格振动非谐效应的计算。方法假定非谐振子能级可按微扰因子ｇ展成位移算符的幂级数，并计算展开系数。结果给出非谐振子在二阶近似下的能级计算公式，并提出了计算

期刊

原子对势非谐效应晶格振动微扰计算interatomic potentials anharmonic vibrator anharmonic effe

CT图像环形伪迹分析

探讨探测器响应效率不一致导致重建图像中产生伪迹为环形的过程,以及在平行束二维CT、扇束二维CT中的不同表现.方法从CT图像重建原理入手,运用反投影的物理意义.结果环形伪迹

期刊

计算机断层扫描环形伪迹图像重建CT无损检测computer tomographyring artifactsimage reconstructio

技能分级水平在个性化教学中的运用尝试

本研究根据运动技能形成是个体肌肉感觉形成记忆过程的心理学研究成果,从目前运动技能教学方法少、形式单一等现象出发,依据学生自身的身体发育规律和运动技能形成规律,提出

期刊

技能分级水平个性化教学

非单调算子方程解的存在唯一性

目的对非单调算子方程的存在唯一性进行探讨. 方法利用线性算子的谱半径, 给出了算子方程的存在唯一解. 结果将所获结论应用到非线性 Fredholm 型积分方程上, 得到了该积分方

期刊

正算子Banach空间谱半径正规锥positive operator Banach space spectral radius normal co

基于小波空间噪声模型的地震数据多尺度表示

利用二维离散小波变换的à trous 算法对地震数据做处理, 在处理过程中, 通过引入噪声模型, 并利用显著性统计假设检验, 得出有用信息(地震序列中的异常现象)的多分辨支

期刊

地震数据处理二维离散小波变换àtrous算法多分辨支撑假设检验地震序列discrete wavelets transform à

关于非光滑函数凸性的研究

目的解决多元函数的方向导数问题. 方法借助于一元函数将多元函数的问题简化. 结果由一元函数左、右导数的定义及其性质, 将多元函数的方向导数转为一元函数左、右导数, 从而

期刊

凸函数LIPSCHITZ函数方向导数convex functions lipschiz functions directional derivativ

镁合金在工业及国防中的应用

目的介绍镁合金机械特性、铸造性能和熔炼特性. 方法结合目前国内外熔炼镁合金的方法, 介绍了镁合金在熔剂覆盖和无熔剂覆盖下熔炼的机理及操作方法. 结果与结论镁合金的广泛

期刊

工业国防镁合金熔炼保护气氛magnesium alloys smelting protective atmosphere application

学术期刊应注重论文的科学学术性

论文质量是学术期刊走向市场的关键因素 ,而科学学术性又是论文的内部素质之一 .学术的科学性、科学的正确性与事实的准确性是论文的科学学术性的主要内容 .当前学术论文在科

期刊

学术期刊科学学术性论文质量市场经济

实验模态技术在机器人动态特性分析中的应用

目的为了优化机器人的结构设计和控制器设计。方法用实验模态分析方法对点焊机器人的动态特性进行了分析研究。结果得出了机器人在典型位姿下的低阶固有频率和不同位姿

期刊

实验模态分析动态特性点焊机器人experimental modal analysis dynamic characteristics spot wel

大范围飞控系统建模及其稳定性分析

基于单工作点飞控模型, 给出了一种适用于大运行范围的不确定性模型建模方法. 以某飞控系统为例, 建立了适合于多工作点的不确定性模型, 并对其稳定性进行了仿真研究.

期刊

不确定性系统鲁棒控制飞控系统稳定性LMI建模uncertainty system robust control flight control s

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

与本文相关的学术论文