弱哈密顿连通图关于Wiener指数,Harary指数,hyper-Wiener指数的充分条件

Sufficient Condition forWiener Index,hyper-Wiener Index,Harary Index ofWeakly Hamilton-connectedness Graph

对于一个平衡二部图,如果任意两个不同部分的顶点可以由一条哈密顿路连接,那么该平衡二部图称为弱哈密顿连通图。在给出连通的平衡二部图的拓扑指数条件的基础上,利用Wiener指数、Harary指数和hyper-Wiener指数分别给出了平衡二部图是弱哈密顿连通的充分条件。

For a balanced bipartite graph,if the vertices of any two different parts can be connected by Hamiltonian path,the bipartite graph is a weakly Hamiltonian connected graph.This paper first gives the topological index conditions of the connected balanced bipartite graph,then use the Wiener index,Harary index and hyper-wiener index to give the sufficient conditions for the connected balanced bipartite graph to be weakly Hamiltonian connected.