Wiener指数,Hyper-Wiener指数,Harary指数与图哈密顿性  

Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltoniancity of Graph

作　　者：任丽芳 余桂东 李星星 REN Lifang;YU Guidong;LI Xingxing(School of Mathmatics and Computation Sciences,Anqing Normal University,Anqing 246133,China)

机构地区：[1]安庆师范大学数学与计算科学学院,安徽安庆246133

出　　处：《安庆师范大学学报（自然科学版）》2018年第2期1-3,9,共4页Journal of Anqing Normal University(Natural Science Edition)

基　　金：安徽省高校自然科学基金(KJ2015ZD27;KJ2017A362)

摘　　要：本文利用Wiener指数、hyper-Wiener指数、Harary指数,分别给出了具有最小度条件的连通图是哈密顿-连通的以及从任一点出发都是可迹的充分条件。In this paper, in terms of Wiener index, hyper-Wiener index, Harary index, we give sufficient conditions for a connected graph with given minimum degree to be Hamilton-connected and from every vertex to traceable, respectively.

关 键 词：WIENER指数 hyper-Wiener指数 Harary指数 哈密顿-连通的 可迹的 

分 类 号：O157.5[理学—数学]