节点文献
偶图Kn,r-A（|A|≤3）的圈长分布唯一性
Uniqueness of Cycle Length Distribution of Certain Bipartite Graphs Kn,r-A（|A|≤3）
【摘要】 阶为n的图G的圈长分布是序列（c1,c2,…,cn）,其中ci是图G中长为i的圈数。设A（?）E(Kn,r)。本文得到如下结果：若|A|=2,且n≤r≤min{n+6,2n-5),则G=Kn,r-A是由它的圈长分布确定的；若|A|=3,且n≤r≤min{n+6,2n-7),则G=Kn,r-A也是由它的圈长分布确定的。
【Abstract】 The cycle length distribution of a graph of order n is （c1, c2,…, cn）, where ci 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.
【关键词】 圈；
圈长分布；
偶图；
圈长分布确定的偶图；
【Key words】 cycle； cycle length distribution； bipartite graph； a bipartite graph determined by its cycle length distribution.；
【Key words】 cycle； cycle length distribution； bipartite graph； a bipartite graph determined by its cycle length distribution.；
【基金】 上海市高校科技发展基金(04DB24);上海师范大学科技发展基金(DKL301)
- 【文献出处】 数学研究与评论 ,Journal of Mathematical Research and Exposition , 编辑部邮箱 ,2006年01期
- 【分类号】O157.5
- 【被引频次】4
- 【下载频次】21