|
|||||
|
|
| 独立集的邻域并和图的哈密尔顿性 | |
| 引用本文： | 徐新萍.独立集的邻域并和图的哈密尔顿性[J].江苏教育学院学报,2003(1):7-11. |
| 作者姓名： | 徐新萍 |
| 作者单位： | 江苏教育学院数学与计算机科学系,南京210013 |
| 摘 要： | 设G是一个图，对于两个正整数s和t，记σs.t=S,t{ ｜ N（S） ｜ ＋ ｜ N（T） ｜- 1/2 ｜N（S）∩N（T）｜： ｜ S｜ = s, ｜ T｜ = t,且S∪T是G的独立集}．本文利用插点方法，给出了关于（s＋t）或（s＋t＋1）一连通图g是哈密顿的，哈密尔顿连通的或1-哈密尔顿的统一的证明．其充分条件是关于σt,s与n（Y）的不等式，这里Y-S∪T是图G的任一独立集，n（Y）= ｜{v∈V（G）：dist（v,Y）≤2}｜． |
| 关 键 词： | 哈密尔顿性 插点 邻域并 |
| 本文献已被 维普 等数据库收录！ | |