|
|||||
|
|
On distance local connectivity and the hamiltonian index |
|
| Authors: | P?emysl Holub Liming Xiong |
| Institution: | a Department of Mathematics, University of West Bohemia, Univerzitni 22, 306 14 Pilsen, Czech Republic b Institute for Theoretical Computer Science (ITI), Charles University, Univerzitni 22, 306 14 Pilsen, Czech Republic c Department of Mathematics, Beijing Institute of Technology, Beijing 100081, PR China |
| Abstract: | In this paper we introduce the concept of distance local connectivity of a graph. We give several sufficient conditions in terms of the independence number and of the vertex degrees, and we show a relation between the distance local connectivity and the hamiltonian index of a graph. |
| Keywords: | Degree condition Distance local connectivity Hamiltonian index Independence number |
| 本文献已被 ScienceDirect 等数据库收录！ | |