Wiener index and Harary index on Hamilton-connected graphs with large minimum degree

Qiannan Zhou; Ligong Wang; Yong Lu

doi:10.1016/j.dam.2018.03.063

Wiener index and Harary index on Hamilton-connected graphs with large minimum degree

Qiannan Zhou, Ligong Wang, Yong Lu

School of Mathematics and Statistics

Northwestern Polytechnical University Xian

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

22 Scopus citations

Abstract

In this paper, we give some sufficient conditions for connected graphs with given minimum degree to be Hamilton-connected and traceable from every vertex in terms of Wiener index and Harary index. We also prove sufficient conditions on Harary index of G¯ for G to be Hamilton-connected and traceable from every vertex with given minimum degree.

Original language	English
Pages (from-to)	180-185
Number of pages	6
Journal	Discrete Applied Mathematics
Volume	247
DOIs	https://doi.org/10.1016/j.dam.2018.03.063
State	Published - 1 Oct 2018

Keywords

Hamilton-connected
Harary index
Minimum degree
Wiener index

Access to Document

10.1016/j.dam.2018.03.063

Cite this

@article{d6846e143e3c4dcba7ca1a61402eb4d6,

title = "Wiener index and Harary index on Hamilton-connected graphs with large minimum degree",

abstract = "In this paper, we give some sufficient conditions for connected graphs with given minimum degree to be Hamilton-connected and traceable from every vertex in terms of Wiener index and Harary index. We also prove sufficient conditions on Harary index of G¯ for G to be Hamilton-connected and traceable from every vertex with given minimum degree.",

keywords = "Hamilton-connected, Harary index, Minimum degree, Wiener index",

author = "Qiannan Zhou and Ligong Wang and Yong Lu",

note = "Publisher Copyright: {\textcopyright} 2018 Elsevier B.V.",

year = "2018",

month = oct,

day = "1",

doi = "10.1016/j.dam.2018.03.063",

language = "英语",

volume = "247",

pages = "180--185",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Wiener index and Harary index on Hamilton-connected graphs with large minimum degree

AU - Zhou, Qiannan

AU - Wang, Ligong

AU - Lu, Yong

PY - 2018/10/1

Y1 - 2018/10/1

N2 - In this paper, we give some sufficient conditions for connected graphs with given minimum degree to be Hamilton-connected and traceable from every vertex in terms of Wiener index and Harary index. We also prove sufficient conditions on Harary index of G¯ for G to be Hamilton-connected and traceable from every vertex with given minimum degree.

AB - In this paper, we give some sufficient conditions for connected graphs with given minimum degree to be Hamilton-connected and traceable from every vertex in terms of Wiener index and Harary index. We also prove sufficient conditions on Harary index of G¯ for G to be Hamilton-connected and traceable from every vertex with given minimum degree.

KW - Hamilton-connected

KW - Harary index

KW - Minimum degree

KW - Wiener index

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

U2 - 10.1016/j.dam.2018.03.063

DO - 10.1016/j.dam.2018.03.063

M3 - 文章

AN - SCOPUS:85045099345

SN - 0166-218X

VL - 247

SP - 180

EP - 185

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

Wiener index and Harary index on Hamilton-connected graphs with large minimum degree

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this