Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs

Autor:	Li-fang Ren, Gui-Dong Yu, Xing-xing Li
Rok vydání:	2019
Předmět:	Vertex (graph theory) Applied Mathematics 010102 general mathematics 0102 computer and information sciences Wiener index 01 natural sciences Graph Combinatorics Computer Science::Discrete Mathematics 010201 computation theory & mathematics Bipartite graph 0101 mathematics Graph property Mathematics
Zdroj:	Applied Mathematics-A Journal of Chinese Universities. 34:162-172
ISSN:	1993-0445 1005-1031
DOI:	10.1007/s11766-019-3565-9
Popis:	In this paper, in terms of Wiener index, hyper-Wiener index and Harary index, we first give some sufficient conditions for a nearly balance bipartite graph with given minimum degree to be traceable. Secondly, we establish some conditions for a k-connected graph to be Hamilton-connected and traceable for every vertex, respectively.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::5aa028208965e4f2c2c664dae358d144 https://doi.org/10.1007/s11766-019-3565-9 Zobrazit plný text záznamu Full text from SpringerLink