ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Wiener Index and Some Hamiltonian Properties of Graphs

Journal: International Journal of Mathematics and Soft Computing (Vol.5, No. 1)

Publication Date:

Authors : ;

Page : 11-16

Keywords : Wiener Index; Hamiltonian;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2017-08-30 19:19:46