论文部分内容阅读
本文研究循环图C(n,l)的最大不可分独立集问题,图的最大不可分独立集问题与最小连通点覆盖集问题是对偶问题.文中给出了在l=2,3,4,5时图的最大不可分独立集以及其阶数,之后给出了在n=3k,l=3m-1,(k,m)=1,其中k≥3m;n=3k,l=3m-1,(k,m)=2,其中k≥3m情况下循环图的最大不可分独立集以及其阶数。