| 一类循环图的最大团 |
| |
| 引用本文： | 马红平,贾晓峰. 一类循环图的最大团[J]. 中北大学学报(自然科学版), 2001, 22(5): 384-386 |
| |
| 作者姓名： | 马红平 贾晓峰 |
| |
| 作者单位： | 马红平（太原理工大学数学系,山西太原,030024）;贾晓峰（太原理工大学数学系,山西太原,030024） |
| |
| 摘 要： | 目的寻找循环图C-n中的最大团.方法利用组合算法并结合图的特性.结果求出了循环图C-n满足下列条件①a-i=a-1+(i-1)d(i=1,2,,k);②d∈Z++且d≠1;③a-1∈Z++且a-1≠md,m∈Z++;④a-k<(n+1)/2时的最大团的阶及其个数,n=2a-k时,最大团的阶为2,个数为(2k-1)n/2;n=2a-k+a-1+ld(l=0,1,,k-1)时,最大团的阶为3,个数为(k-l)(k-l+1)n/6;n为其它数时,最大团的阶为2,个数为kn.结论循环图C-n在满足一定邻接条件下,最大团是可求的.
|
| 关 键 词： | 图 循环图 最大团 |
| 文章编号： | 1006-5431(2001)05-0384-03 |
| 修稿时间： | 2001-06-17 |
Maximum Clique of Some Kinds of Circulant Graph |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
