|
|||||
|
|
| 由圈长分布确定的偶图的几个定理 | |
| 引用本文： | 施永兵,刘荣官.由圈长分布确定的偶图的几个定理[J].上海师范大学学报(自然科学版),2003,32(4):14-17. |
| 作者姓名： | 施永兵 刘荣官 |
| 作者单位： | 上海师范大学,数理信息学院,上海,200234 |
| 基金项目： | 上海市高校科技发展基金(02DK08) |
| 摘 要： | 阶为n的图G的圈长分布是序列(c1，c2，…，cn)，其中ci是图G中长为i的圈数，得到如下结果：(1)设A包含于E(Kn，n)，则当Kn，nA]≌K1，j或Kn，nA]≌K2时，Kn，n－A是由它的圈长分布确定；(2)设A包含于E(Kn，n，|A|=4，n≥11，则Kn，n－A是由它的圈长分布确定的。 |
| 关 键 词： | 圈 圈长分布 偶图 圈长分布确定的图 |
| 文章编号： | 1000-5137(2003)04-0014-04 |
| 修稿时间： | 2002年9月10日 |
Some Theorems of Bipartite Graphs Determined by their Cycle Length Distributions |
|
| SHI Yong-bing,LIU Rong-guan.Some Theorems of Bipartite Graphs Determined by their Cycle Length Distributions[J].Journal of Shanghai Normal University(Natural Sciences),2003,32(4):14-17. | |
| Authors: | SHI Yong-bing LIU Rong-guan |
| Abstract: | |
| Keywords: | cycle cycle length distribution bipartite graph bipartite graph determined by its cycle length distribution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 | |