期刊
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY
卷 94, 期 3, 页码 362-372出版社
CAMBRIDGE UNIV PRESS
DOI: 10.1017/S0004972716000447
关键词
complement; traceable graph; Hamiltonian graph; quasicomplement; bipartite graph; Wiener index; distance spectral radius
类别
资金
- NSFC [11201432]
- NSF-Henan [15A110003, 15IRTSTHN006]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据