Hamilton二部图的一个充分条件 |
| |
作者姓名: | 刘春峰 佟绍成 |
| |
作者单位: | 辽宁工学院数理系,锦州,121001;辽宁工学院数理系,锦州,121001 |
| |
基金项目: | 国家自然科学基金(60274019),国家973规划项目(2002CB312200)资助 |
| |
摘 要: | 证明了当设G=(X,Y;E)是连通二部图,|X|=|Y|=n!5,且δ(G)≥2,若NC2≥n-1,则G是Hamilton图。
|
关 键 词: | Hamilton图 二部图 邻域 |
文章编号: | 1671-1815(2005)18-1229-03 |
收稿时间: | 2005-05-17 |
修稿时间: | 2005-05-17 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载免费的PDF全文 |
|