WIENER INDEX ON TRACEABLE AND HAMILTONIAN GRAPHS
2016 ◽
Vol 94
(3)
◽
pp. 362-372
◽
Keyword(s):
We give sufficient conditions for a graph to be traceable and Hamiltonian in terms of the Wiener index and the complement of the graph, which correct and extend the result of Yang [‘Wiener index and traceable graphs’, Bull. Aust. Math. Soc.88 (2013), 380–383]. We also present sufficient conditions for a bipartite graph to be traceable and Hamiltonian in terms of its Wiener index and quasicomplement. Finally, we give sufficient conditions for a graph or a bipartite graph to be traceable and Hamiltonian in terms of its distance spectral radius.
2017 ◽
Vol 66
(5)
◽
pp. 919-936
◽
A common generalization of Chvátal-Erdős' and Fraisse's sufficient conditions for hamiltonian graphs
1995 ◽
Vol 142
(1-3)
◽
pp. 1-19
◽
1991 ◽
Vol 89
(2)
◽
pp. 195-200
◽
2017 ◽
Vol 2017
◽
pp. 1-4
Keyword(s):
2018 ◽
Vol 34
◽
pp. 459-471
◽
Keyword(s):