马红平
- 作品数：3 被引量：2H指数：1
- 供职机构：太原理工大学理学院更多>>
- 发文基金：山西省自然科学基金更多>>
- 相关领域：理学更多>>
- 最大团问题及其分支定界法研究
- 本文首先对当前国际上最大团问题的理论研究成果及算法研究中的启发式算法进行了介绍，然后对精确算法中的分支定界法作了较为详细的讨论，最后作者在现有算法的基础上，给出了最大加权团问题的一种新的分支定界算法。该算法用团的简单启发...
- 马红平
- 关键词：最大团着色启发式算法分支定界法
- 文献传递
- 一类循环图的最大团
- 2002年
- 求出了循环图 Cn( a1 ,a2 ,… ,ak)在转移序列满足一定条件时的最大团的阶及其个数。当顶点数为最大转移数的 2倍与各转移数之和形式时 ,最大团的阶为 3,其余情况最大团的阶为
- 马红平贾晓峰
- 关键词：循环图最大团
- 一类循环图的最大团被引量：1
- 2001年
- 目的 寻找循环图 Cn中的最大团 .方法 利用组合算法并结合图的特性 .结果求出了循环图 Cn满足下列条件 :1 ai=a1 +(i-1 ) d(i=1 ,2 ,… ,k) ;2 d∈ Z+ 且 d≠ 1 ;3a1 ∈Z+且 a1 ≠md,m∈ Z+ ;4ak<(n+1 ) /2时的最大团的阶及其个数 ,n=2 ak时 ,最大团的阶为 2 ,个数为(2 k-1 ) n/2 ;n=2 ak+a1 +ld(l=0 ,1 ,… ,k-1 )时 ,最大团的阶为 3 ,个数为 (k-l) (k-l+1 ) n/6;n为其它数时 ,最大团的阶为 2 ,个数为 kn.结论 循环图 Cn在满足一定邻接条件下 。
- 马红平贾晓峰
- 关键词：循环图最大团
