| 关于二部图圈的一个注记 |
| |
| 引用本文： | 刘春峰,佟绍成,王秀英.关于二部图圈的一个注记[J].科学技术与工程,2006,6(15):2234-2237. |
| |
| 作者姓名： | 刘春峰 佟绍成 王秀英 |
| |
| 作者单位： | 1. 辽宁工学院数理系,锦州,121001
2. 青岛科技大学,青岛,266042 |
| |
| 基金项目： | 国家自然科学基金（60274019）资助 |
| |
| 摘 要： | 设G=（X，Y；E）是连通二部图，│X│= │Y│=n，则（1）NC2=n≥4，则G是点泛圈偶图。（2）NC2≥n-1≥4，且6≥2，则G含有Hamilton圈，或者G的任何一点都含在G中长为2n-2的圈中，且这个圈为G的控制圈。
|
| 关 键 词： | 二部图 Hamilton圈 泛圈图 圈可扩张 |
| 文章编号： | 1671-1815(2006)15-2234-04 |
| 收稿时间： | 2006-04-14 |
| 修稿时间： | 2006年4月14日 |
Note about the Cycle of Bipartite Graph |
| |
| LIU Chunfeng,TONG Shaocheng,WANG Xiuying.Note about the Cycle of Bipartite Graph[J].Science Technology and Engineering,2006,6(15):2234-2237. |
| |
| Authors: | LIU Chunfeng TONG Shaocheng WANG Xiuying |
| |
| Abstract: | |
| |
| Keywords: | bipartite graph Hamiltonian graph pancyclicgraph cycle-extendable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
