节点文献
由圈长分布确定的偶图
Bipartite Graphs Determined by Their Cycle Length Distributions
【摘要】 阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.作者得到如下结果:设n≤r≤min{n+6,2n-3},则Kn,r是由它的圈长分布确定的.
【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. In this paper,we obtain the following result: Let n≤r≤ min {n+6,2n-3}, then Kn,r is 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；
【基金】 上海市高校科技发展基金(02DK08);上海市教委课程建设项目.
- 【文献出处】 上海师范大学学报(自然科学版) ,Journal of Shanghai Teachers University , 编辑部邮箱 ,2004年01期
- 【分类号】O157.5
- 【被引频次】2
- 【下载频次】20