The Hamiltonian Index of a Graph |
| |
Authors: | Liming Xiong |
| |
Institution: | (1) Department of Mathematics, Jiangxi Normal University, Nanchang 330027, P.R. China e-mail: Liming_xiong@hotmail.com, CN |
| |
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. Sarazin Discrete Math. 134(1994)85–91]. Nordhaus-Gaddum's
inequalities for the hamiltonian index of a graph are also established.
Received: July 17, 1998 Final version received: September 13, 1999 |
| |
Keywords: | , ,Hamiltonian index, Diameter, Nordhaus-Gaddum's inequality |
本文献已被 SpringerLink 等数据库收录! |
|