Wiener指数与图的hamiltonian性研究

作者：曾婷

来源：赤峰学院学报(自然科学版), 2018, 34(10): 14-15.

DOI：10.13398/j.cnki.issn1673-260x.2018.10.005

• Wiener指数
• 连通二部图
• 哈密尔顿图
• 距离

Wiener指数是指非平凡连通图中所有顶点对的距离之和.文中以Wiener指数的形式,提出了连通二部图变成哈密尔顿图的一个新的充分条件,同时得出了哈密尔顿图的最大和最小的Wiener指数.

• 单位
  湖南城市学院