| 独立集的度和与图的哈密尔顿性 |
| |
| 引用本文： | 徐新萍. 独立集的度和与图的哈密尔顿性[J]. 运筹学学报, 2006, 10(3): 109-113 |
| |
| 作者姓名： | 徐新萍 |
| |
| 作者单位： | 江苏教育学院数学系,南京,210013 |
| |
| 基金项目： | 国家自然科学基金(批准号：10371055，10471037)资助项目 |
| |
| 摘 要： | 关于哈密尔顿连通图的一个基本结果是Ore给出的：设G是n阶图,若对于任意两个不相邻顶点u和v,有d(u) d(v)≥n 1,则G是哈密尔顿连通的．设G是一个图,对于任意u (?)V(G),令N(U)=∪_(u∈∪)N(u),d(U)=|N(U)|,称d(U)是U的度．本文利用独立集的度和得到如下结果：设s和t是正整数,G是(2s 2t 1)-连通n阶图．若对于任两个强不交独立集S,T,|S|=s,|T|=t,有d(S) d(T)≥n 1．则G是哈密尔顿连通的．同时也得到图的哈密尔顿性的其它相关结果．两个独立集S和T称为强不交的,如果S∪T也是独立集．
|
| 关 键 词： | 运筹学 哈密尔顿性 独立集 度和 |
| 收稿时间： | 2002-03-28 |
| 修稿时间： | 2002-03-28 |
Degree Sum of Independent Sets and Hamiltonicity of Graphs |
| |
| Xu Xinping. Degree Sum of Independent Sets and Hamiltonicity of Graphs[J]. OR Transactions, 2006, 10(3): 109-113 |
| |
| Authors: | Xu Xinping |
| |
| Affiliation: | Department of Mathematics, Jiangsu Institute of Education, Nanjing 210013, China. |
| |
| Abstract: | |
| |
| Keywords: | Operations research Hamiltonicity independent sets degree sum |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
