| 哈密尔顿性和部分平方图的独立集 |
| |
| 引用本文： | 徐新萍.哈密尔顿性和部分平方图的独立集[J].南京师大学报,2006,29(2):6-11. |
| |
| 作者姓名： | 徐新萍 |
| |
| 作者单位： | 江苏教育学院数学系,江苏南京210013 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 设G是一个图,G的部分平方图G^＊满足V（G^＊）=V（G）,E（G^＊）=E（G）∪{uv：uv∈E（G）,且J（u,v）≠φ},这里J（u,v）={w∈N（u）∩N（v）,N（w）（∈）Nu]∪Nv]}.本文利用插点方法,给出了关于k,或（k＋1）-连通（k≥2）图G是哈密尔顿的,1-哈密尔顿的或哈密尔顿连通的统一证明.其充分条件是在图G中关于^k∑i=1｜N（Yi）｜＋b｜N（y0）｜与n（Y）的不等式,这里Y是图G的部分平方图G^＊的任一独立集,对于i∈{1,2,…,k},Yi={yi,yi-1,…,yi-（b-1）}（∈ ）Y（yj的下标将取模k）;b是一个整数,且0＜b＜k＋1;n（Y）=｜{v∈V（G）,dist（v,Y）≤2}｜.
|
| 关 键 词： | 哈密尔顿性 插点 独立集 部分平方图 |
| 文章编号： | 1001-4616（2006）02-0006-06 |
| 收稿时间： | 2005-09-28 |
| 修稿时间： | 2005-09-28 |
Hamiltonicity and the Independent Sets of Partially Square Graphs |
| |
| Xu Xinping.Hamiltonicity and the Independent Sets of Partially Square Graphs[J].Journal of Nanjing Normal University(Natural Science Edition),2006,29(2):6-11. |
| |
| Authors: | Xu Xinping |
| |
| Institution: | Department of Mathematics, Jiangsu Institute of Education, Nanjing 210013, China |
| |
| Abstract: | |
| |
| Keywords: | hamiltonicity vertex insertion independent set partially square graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
