由圈长分布确定的偶图  

Bipartite Graphs Determined by Their Cycle Length Distributions

作　　者：王敏[1] 王明磊[1] 施永兵[1] 

机构地区：[1]上海师范大学数理信息学院,上海200234

出　　处：《数学进展》2005年第2期167-172,共6页Advances in Mathematics（China）

基　　金：上海市高校科技发展基金(No.02DK08).

摘　　要：阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中Ci是图G中长为i的圈数.本文得到如下结果:设A(?)E(Kn,r),|A|≤1,且n≤r≤min{n+6,2n-3),则G=Kn,r-A是由它的圈长分布确定的.The cycle length distribution of a graph of order n is (c1,c2,…,cn), where ci is the number of cycles of length i. In this paper, we obtain the following result: Let A (?) E(Kn,r), |A| ≤ 1, and n ≤ r min{n + 6,2n - 3}, then Kn,r - A is determined by its cycle length distribution.

关 键 词：圈 圈长分布 偶图 圈长分布确定的偶图 

分 类 号：O157.5[理学—数学]