Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646507 | AKCE International Journal of Graphs and Combinatorics | 2015 | 6 Pages |
Abstract
For a nontrivial connected graph GG, its Harary index H(G)H(G) is defined as ∑{u,v}⊆V(G)1dG(u,v), where dG(u,v)dG(u,v) is the distance between vertices uu and vv. Hua and Wang (2013), using Harary index, obtained a sufficient condition for the traceable graphs. In this note, we use Harary index to present sufficient conditions for Hamiltonian and Hamilton-connected graphs.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Rao Li,