论文部分内容阅读
许多自然科学邻域都有对复杂网络的研究.而复杂网络都由一些简单的基本子图构成.圈是各种网络中最重要的基本子图.许多实际网络中的某些圈子图承担着重要功能.因此对一般图中圈的研究具有重要意义.阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.如果一个图由它的圈长分布确定,这种图更具有特殊的意义.该文研究了偶图的圈长分布得到了下述结果:若|A|≤1,且n≤r≤min{n+6,2n-3},则G=K<,n,r>-A是由它的圈长分布确定的.若|A|=2,且n≤r≤min{n+6,2n-5},则G=Kn,r-A是由它的圈长分布确定的;若|A|=3,且 n≤r≤min{n+6,2n-7},则G=K<,n,r>-A也是由它的圈长分布确定的.这里AE(K<,n,r>).