由圈长分布确定的偶图  

Bipartite graphs determined by its cycle length distribution

作　　者：杨芳[1] 车向凯[1] 

机构地区：[1]东北大学理学院,沈阳110004

出　　处：《黑龙江大学自然科学学报》2007年第4期490-492,497,共4页Journal of Natural Science of Heilongjiang University

基　　金：辽宁省科学技术基金资助项目(20022021)

摘　　要：阶为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.

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

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