由圈长分布确定的偶图  

Bipartite Graphs Determined by Their Cycle Length Distributions

作　　者：王敏[1] 王明磊[1] 

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

出　　处：《上海师范大学学报（自然科学版）》2004年第1期42-44,共3页Journal of Shanghai Normal University(Natural Sciences)

基　　金：上海市高校科技发展基金(02DK08);上海市教委课程建设项目.

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

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

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