一类循环图的最大团

• 作者: 贾晓峰 马红平
• 来源期刊: 华北工学院学报
• 学科: 数学
• 关键词: 图 循环图 最大团
• 年，卷（期）: 2001,（5）
• 页码范围: 384-386
• 页数: 3页
• 分类号: O157
• 字数: 2292字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2001.05.020

摘要

目的寻找循环图 C-n<a-1,a-2,:,a-k>中的最大团. 方法利用组合算法并结合图的特性. 结果求出了循环图 C-n<a-1,a-2,:,a-k>满足下列条件: ① 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<a-1,a-2,:,a-k> 在满足一定邻接条件下, 最大团是可求的 .

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马红平	太原理工大学数学系	2	2	1.0	1.0
2	贾晓峰	太原理工大学数学系	16	44	4.0	5.0