| 关于图是可迹或1—哈密尔顿的两个充分条件 |
| |
| 引用本文： | 徐新萍,徐敏.关于图是可迹或1—哈密尔顿的两个充分条件[J].徐州师范大学学报(自然科学版),2002,20(1):21-25. |
| |
| 作者姓名： | 徐新萍 徐敏 |
| |
| 作者单位： | 1. 南京师范大学,数学与计算机科学学院,江苏,南京,210097江苏教育学院,数学与计算机科学学院,江苏,南京,210013
2. 南京师范大学,数学与计算机科学学院,江苏,南京,210097 |
| |
| 基金项目： | This project is supported by the National Natural Science F oundation of China( Grant199710 43) |
| |
| 摘 要： | 设G是一个图，G的独立集Y称为本质集，如果存在y1,y2}属于Y，使得dist（y1,y2）＝2。利用插点方法，给出了关于（k-1）或(k 1)－连通（k≥2）图G是可迹的或1－哈密尔顿的统一证明。
|
| 关 键 词： | 可迹 1－哈密尔顿 插点方法 本质集 连通图 充分条件 独立集 |
| 文章编号： | 1007-6573(2002)01-0021-05 |
| 修稿时间： | 2001年11月11 |
Two Sufficient Conditions for Graphs to Be Traceable or 1-Hamiltonian |
| |
| XU Xin-ping ,XU Min.Two Sufficient Conditions for Graphs to Be Traceable or 1-Hamiltonian[J].Journal of Xuzhou Normal University(Natural Science Edition),2002,20(1):21-25. |
| |
| Authors: | XU Xin-ping XU Min |
| |
| Institution: | XU Xin-ping 1,2,XU Min 1 |
| |
| Abstract: | Let G be a graph. An independent set Y in G is called an essential set if there is {y1,y2}Y such that dist (y1,y2)=2. In this paper, we will use the technique of the vertex insertion on l-connected (l=k-1 or k+1, k≥2) graphs to provide a unified proof for G to be traceable or 1-Hamiltonian. |
| |
| Keywords: | traceable 1-Hamiltonian vertex insertion essential set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
