Sufficient Conditions for Hamiltonicity of Graphs with Respect to Wiener Index, Hyper-Wiener Index, and Harary Index
Joint Authors
Yu, Guidong
Jiang, Guisheng
Ren, Lifang
Source
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-11-15
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
In this paper, with respect to the Wiener index, hyper-Wiener index, and Harary index, it gives some sufficient conditions for some graphs to be traceable, Hamiltonian, Hamilton-connected, or traceable for every vertex.
Firstly, we discuss balanced bipartite graphs with δG≥t, where δG is the minimum degree of G, and gain some sufficient conditions for the graphs to be traceable or Hamiltonian, respectively.
Secondly, we discuss nearly balanced bipartite graphs with δG≥t and present some sufficient conditions for the graphs to be traceable.
Thirdly, we discuss graphs with δG≥t and obtain some conditions for the graphs to be traceable or Hamiltonian, respectively.
Finally, we discuss t-connected graphs and provide some conditions for the graphs to be Hamilton-connected or traceable for every vertex, respectively.
American Psychological Association (APA)
Jiang, Guisheng& Ren, Lifang& Yu, Guidong. 2019. Sufficient Conditions for Hamiltonicity of Graphs with Respect to Wiener Index, Hyper-Wiener Index, and Harary Index. Journal of Chemistry،Vol. 2019, no. 2019, pp.1-9.
https://search.emarefa.net/detail/BIM-1170683
Modern Language Association (MLA)
Jiang, Guisheng…[et al.]. Sufficient Conditions for Hamiltonicity of Graphs with Respect to Wiener Index, Hyper-Wiener Index, and Harary Index. Journal of Chemistry No. 2019 (2019), pp.1-9.
https://search.emarefa.net/detail/BIM-1170683
American Medical Association (AMA)
Jiang, Guisheng& Ren, Lifang& Yu, Guidong. Sufficient Conditions for Hamiltonicity of Graphs with Respect to Wiener Index, Hyper-Wiener Index, and Harary Index. Journal of Chemistry. 2019. Vol. 2019, no. 2019, pp.1-9.
https://search.emarefa.net/detail/BIM-1170683
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1170683