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

作者：梅培林; 蔡改香

来源：安庆师范大学学报(自然科学版), 2020, 26(03): 26-29.

DOI：10.13757/j.cnki.cn34-1328/n.2020.03.005

• 图
• 平衡二部图
• 弱哈密顿连通
• Wiener指数
• Harary指数
• hyper-Wiener指数

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

• 单位
  安庆师范大学; 数理学院