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

Uniqueness of cycle length distribution of certain bipartite graphs K_(n,n+8)-A(|A|≤3)

作　　者：朱建明[1] 喻文华[1] 沙丹[2] 

机构地区：[1]上海师范大学数理信息学院,上海200234 [2]上海对外贸易学院国际经贸学院,上海201620

出　　处：《上海师范大学学报（自然科学版）》2007年第2期17-23,共7页Journal of Shanghai Normal University(Natural Sciences)

基　　金：上海市高校科技发展基金(04DB25)

摘　　要：阶为n的图G的圈长分布是序列c1,c2,…,cn,其中ci是图G中长为i的圈数.设A EKn,n+8,在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(|A|=1,n≥15);③G=Kn,n+8-A(|A|=2,n≥17);④G=Kn,n+8-A(|A|=3,n≥19)时,图G由其圈长分布唯一确定.The cycle length distribution of a graph of order n is （ c1 , c2 ,..., cn）, where ciis the number of cycles of length i. Let A cohtain in E（ Kn,n ＋ 8 ）. In this paper, we obtain the following results ： The graph G is uniquely determined by its cycle length distribution,①G = Knn＋8（n ≥ 13）, ②G = Kn,n＋8 - A（ ｜A｜ = 1, n ≥ 15）, ③G = Kn.n＋8 - A（ ｜A｜ =- 2,n ≥ 17）, ④G = Kn,n＋8 -A（ ｜a｜ = 3,n ≥ 19）.

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

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