| 偶图Kn,r-A(|A|≤3)的圈长分布唯一性 |
| |
| 引用本文： | 王敏,施永兵.偶图Kn,r-A(|A|≤3)的圈长分布唯一性[J].数学研究与评论,2006,26(1). |
| |
| 作者姓名： | 王敏 施永兵 |
| |
| 作者单位： | 上海师范大学数理信息学院,上海,200234 |
| |
| 基金项目： | 上海市高校科技发展基金(04DB24)，上海师范大学科技发展基金(DKL301) |
| |
| 摘 要： | 阶为n的图G的圈长分布是序列(c_1,c_2,…,c_n),其中c_i是图G中长为i的圈数。设A(?)E(K_(n,r))。本文得到如下结果：若|A|=2,且n≤r≤min{n 6,2n-5),则G=K_(n,r)-A是由它的圈长分布确定的；若|A|=3,且n≤r≤min{n 6,2n-7),则G=K_(n,r)-A也是由它的圈长分布确定的。
|
| 关 键 词： | 圈 圈长分布 偶图 圈长分布确定的偶图 |
Uniqueness of Cycle Length Distribution of Certain Bipartite Graphs Kn,r-A (|A|≤3) |
| |
| Wang Min,Shi Yong-bing.Uniqueness of Cycle Length Distribution of Certain Bipartite Graphs Kn,r-A (|A|≤3)[J].Journal of Mathematical Research and Exposition,2006,26(1). |
| |
| Authors: | Wang Min Shi Yong-bing |
| |
| Abstract: | |
| |
| Keywords: | cycle cycle length distribution bipartite graph a bipartite graph determined by its cycle length distribution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 |
| 点击此处可从《数学研究与评论》下载免费的PDF全文 |
|
