偶图K_(n,r)-A(|A|≤3)的圈长分布唯一性  

Uniqueness of Cycle Length Distribution of Certain Bipartite Graphs K_(n,r)-A(|A|≤3)

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

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

出　　处：《Journal of Mathematical Research and Exposition》2006年第1期149-155,共7页数学研究与评论（英文版）

基　　金：上海市高校科技发展基金(04DB24);上海师范大学科技发展基金(DKL301)

摘　　要：阶为n的图G的圈长分布是序列(c_1,c_2,…,c_n),其中c_i是图G中长为i的圈数。设A(?)E(K_(n,r))。本文得到如下结果：若|A|=2,且n≤r≤min{n+6,2n-5),则G=K_(n,r)-A是由它的圈长分布确定的；若|A|=3,且n≤r≤min{n+6,2n-7),则G=K_(n,r)-A也是由它的圈长分布确定的。The cycle length distribution of a graph of order n is （c1, c2,..., cn）, where ca is the number of cycles of length i. Let A∪_→E（Kn,r）. In this paper, we obtain the following results： （1） If ｜A｜= 2, and n ≤ r ≤ min{n ＋ 6, 2n - 5}, then G= Kn,r - A is determined by its cycle length distribution. （2） If ｜ A ｜= 3, and n ≤ r ≤ min（n ＋6, 2n - 7}, then G = Kn,r - A is also determined by its cycle length distribution.

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

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