由圈长分布确定的偶图

Bipartite graphs determined by its cycle length distribution

阶为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是由它的圈长分布确定的.

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 lohtain in E（Kn,r）,｜A｜=4,n≤r≤min{n＋6,2n-9}, then it is shown that G = Kn,r - A is determined by its cycle length distribution.