【摘要】 阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.得到如下结果:设A■E(Kn,r),|A|=4,n≤r≤m in{n+6,2n-9},则G=Kn,r-A是由它的圈长分布确定的.更多还原

【Abstract】 The cycle length distribution of a graph of order n is the sequence(c1,c2,…,cn),where ci is the number of cycles of length i.Let A■E(Kn,r),|A|=4,n≤r≤minn+6,2n-9,then it is shown that G=Kn,r-A is determined by its cycle length distribution.更多还原