pith. machine review for the scientific record. sign in

arxiv: 1609.00114 · v2 · submitted 2016-09-01 · 🧮 math.CO

Recognition: unknown

Wiener index, Harary index and Hamiltonicity of graphs

Authors on Pith no claims yet
classification 🧮 math.CO
keywords indexgraphshamiltonicityhararywienerciteconnectedprove
0
0 comments X
read the original abstract

In this paper, we prove tight sufficient conditions for traceability and Hamiltonicity of connected graphs with given minimum degree, in terms of Wiener index and Harary index. We also prove some result on Hamiltonicity of balanced bipartite graphs in the similar fashion. In two recent papers \cite{LDJ2016,LDJ2017}, Liu et al. corrected some previous work on traceability of connected graphs in terms of Wiener index and Harary index, respectively, such as \cite{HW2013,Y2013}. We generalize these results and give short and unified proofs. All results in this paper are best possible.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.