节点文献

由圈长分布确定的偶图

Bipartite Graphs Determined by Their Cycle Length Distributions

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 WANG Min, WANG Ming-lei, SHI Yong-bing (College of Mathematics, Engineering and Information, Shanghai Normal University, Shanghai, 200234, P. R. China)

【机构】上海师范大学数理信息学院；上海师范大学数理信息学院上海； 200234；上海； 200234；

【摘要】阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中Ci是图G中长为i的圈数.本文得到如下结果:设A(?)E(Kn,r),|A|≤1,且n≤r≤min{n+6,2n-3),则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. In this paper, we obtain the following result: Let A (?) E(Kn,r), |A| ≤ 1, and n ≤ r min{n + 6,2n - 3}, then Kn,r - A is determined by its cycle length distribution.更多还原

【关键词】圈；圈长分布；偶图；圈长分布确定的偶图；
【Key words】 cycle； cycle length distribution； bipartite graph； a bipartite graph determined by its cycle length distribution；

【基金】上海市高校科技发展基金(No.02DK08).

【文献出处】数学进展 ,Advances In Mathematics , 编辑部邮箱 ,2005年02期

【分类号】O157.5
【被引频次】6
【下载频次】42

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献