On distance local connectivity and the hamiltonian index

Přemysl Holub; Liming Xiong

doi:10.1016/j.disc.2008.07.010

On distance local connectivity and the hamiltonian index

Přemysl Holub^*, Liming Xiong

^*Corresponding author for this work

School of Mathematics and Statistics

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

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.

Original language	English
Pages (from-to)	2798-2807
Number of pages	10
Journal	Discrete Mathematics
Volume	309
Issue number	9
DOIs	https://doi.org/10.1016/j.disc.2008.07.010
Publication status	Published - 6 May 2009

Keywords

Degree condition
Distance local connectivity
Hamiltonian index
Independence number

Access to Document

10.1016/j.disc.2008.07.010

Cite this

@article{f0265a8665384b8fa103223171955f78,

title = "On distance local connectivity and the hamiltonian index",

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",

author = "P{\v r}emysl Holub and Liming Xiong",

year = "2009",

month = may,

day = "6",

doi = "10.1016/j.disc.2008.07.010",

language = "English",

volume = "309",

pages = "2798--2807",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "9",

}

TY - JOUR

T1 - On distance local connectivity and the hamiltonian index

AU - Holub, Přemysl

AU - Xiong, Liming

PY - 2009/5/6

Y1 - 2009/5/6

N2 - 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.

AB - 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.

KW - Degree condition

KW - Distance local connectivity

KW - Hamiltonian index

KW - Independence number

UR - http://www.scopus.com/inward/record.url?scp=67349211533&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2008.07.010

DO - 10.1016/j.disc.2008.07.010

M3 - Article

AN - SCOPUS:67349211533

SN - 0012-365X

VL - 309

SP - 2798

EP - 2807

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 9

ER -

On distance local connectivity and the hamiltonian index

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this