摘要
证明了循环图C_p<1,2,…,k>(K<(p+1)/2)的最大团的阶及其个数和最大独立集的阶及其个数。当k=|p/2|时,C_p<1,2,…,k>为完全图。它的最大团的阶是p,个数为1,最大独立集的阶为1,个数为p;当k<|p/2|时,C_p<1,2,…,k>的最大团的阶是k+1,个数为p,最大独立集的阶为|p/(k+1)|,个数为(pm)/q.
It is proved that the order and the mumber of maximum clique and maximum independent set for circulant graph C,<1,2 ,…,k>. When k= p/2,C,<1, 2, …,k> is a completegraph and the order and the number of its maximum clique are p and 1 respectively , the orderand the number of its maximum independent are 1 and p respectively. When k<p/2, the or-der and the number of maximum clique for C,( 1,2,…,k> are k + 1 and p respectively, the or-der and the number of maximum independent set for C,<1,2,…,k> are p/(k+1) and pm/qrespectively.
出处
《广西师范大学学报（自然科学版）》
CAS
1992年第1期12-15,共4页
Journal of Guangxi Normal University:Natural Science Edition
关键词
循环图
最大团
最大独立集
阶
circulant graph
maximum clique
maximum independent set
order
