The Hamiltonian index of a graph

Liming Xiong

doi:10.1007/s003730170016

The Hamiltonian index of a graph

Liming Xiong^*

^*此作品的通讯作者

Jiangxi Normal University

科研成果: 期刊稿件 › 文章 › 同行评审

8 引用（Scopus）

摘要

It is proved that the hamiltonian index of a connected graph other than a path is less than its diameter which improves the results of P. A. Catlin etc. [J. Graph Theory 14 (1990) 347-364] and M. L. Saražin [Discrete Math. 134(1994)85-91]. Nordhaus-Gaddum's inequalities for the hamiltonian index of a graph are also established.

源语言	英语
页（从-至）	775-784
页数	10
期刊	Graphs and Combinatorics
卷	17
期	4
DOI	https://doi.org/10.1007/s003730170016
出版状态	已出版 - 2001
已对外发布	是

访问文件

10.1007/s003730170016

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{ec950686dcce404db8c0d262c4b3f9ec,

title = "The Hamiltonian index of a graph",

abstract = "It is proved that the hamiltonian index of a connected graph other than a path is less than its diameter which improves the results of P. A. Catlin etc. [J. Graph Theory 14 (1990) 347-364] and M. L. Sara{\v z}in [Discrete Math. 134(1994)85-91]. Nordhaus-Gaddum's inequalities for the hamiltonian index of a graph are also established.",

keywords = "Diameter, Hamiltonian index, Nordhaus-Gaddum's inequality",

author = "Liming Xiong",

year = "2001",

doi = "10.1007/s003730170016",

language = "English",

volume = "17",

pages = "775--784",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer Japan",

number = "4",

}

TY - JOUR

T1 - The Hamiltonian index of a graph

AU - Xiong, Liming

PY - 2001

Y1 - 2001

N2 - It is proved that the hamiltonian index of a connected graph other than a path is less than its diameter which improves the results of P. A. Catlin etc. [J. Graph Theory 14 (1990) 347-364] and M. L. Saražin [Discrete Math. 134(1994)85-91]. Nordhaus-Gaddum's inequalities for the hamiltonian index of a graph are also established.

AB - It is proved that the hamiltonian index of a connected graph other than a path is less than its diameter which improves the results of P. A. Catlin etc. [J. Graph Theory 14 (1990) 347-364] and M. L. Saražin [Discrete Math. 134(1994)85-91]. Nordhaus-Gaddum's inequalities for the hamiltonian index of a graph are also established.

KW - Diameter

KW - Hamiltonian index

KW - Nordhaus-Gaddum's inequality

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

U2 - 10.1007/s003730170016

DO - 10.1007/s003730170016

M3 - Article

AN - SCOPUS:3142531873

SN - 0911-0119

VL - 17

SP - 775

EP - 784

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 4

ER -

The Hamiltonian index of a graph

摘要

访问文件

其它文件与链接

指纹

引用此