Wiener Index and Some Hamiltonian Properties of Graphs
Journal: International Journal of Mathematics and Soft Computing (Vol.5, No. 1)Publication Date: 2015.01.01
Authors : Rao Li;
Page : 11-16
Keywords : Wiener Index; Hamiltonian;
Abstract
The Wiener index of a connected graph is defined as the sum of distances between all pairs of vertices in the graph. Yang presented a sufficient condition in terms of the Wiener index for a graph to be traceable. Motivated by Yang's result, we present sufficient conditions based on the Wiener index for a graph to be Hamiltonian or Hamilton-connected in this note.
Other Latest Articles
Last modified: 2017-08-30 19:19:46