| 关于图的哈密尔顿性的一些新的结果 |
| |
| 引用本文： | 徐新萍. 关于图的哈密尔顿性的一些新的结果[J]. 南京大学学报(自然科学版), 2005, 22(1): 28-35 |
| |
| 作者姓名： | 徐新萍 |
| |
| 作者单位： | 江苏教育学院数学与计算机科学系,南京210013 |
| |
| 摘 要： | 关于哈密尔顿图和哈密尔顿连通的两个基本结果是Ore给出的:设G是一个n(n≥3)阶图,如果对于G的任意一对不相邻顶点u,v,有d(u) d(v)≥n或n 1,则G是哈密尔顿图或哈密尔顿连通的.设G是一个图,对于任意u∈V(G),令N(u)表示u的邻点集;对于任意U∈V(G),令N(U)=∪u∈UN(u).本文利用插点方法,给出了关于k或(k 1)-连通图(k≥2)G是哈密尔顿的,哈密尔顿连通的或1-哈密尔顿的统一证明.其充分条件是关于|N(S)| |N(T)|与n(S ∪T)的不等式,这里S,T是图G的任意两个不交的独立集,并且|S|=s,|T|=1,S∪T也是一个独立集,这里n(S∪T)=|{v∈V(G):dist(v,S∪T)≤2}|.
|
| 关 键 词： | 哈密尔顿性 独立集 邻域并 插点 |
SOME NEW RESULTS ON HAMILTONICITY OF GRAPHS |
| |
| Xu Xinping. SOME NEW RESULTS ON HAMILTONICITY OF GRAPHS[J]. Journal of Nanjing University: Nat Sci Ed, 2005, 22(1): 28-35 |
| |
| Authors: | Xu Xinping |
| |
| Abstract: | |
| |
| Keywords: | hamiltonicity independent sets the neighborhood union vertex insertion |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
