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

摘要

如果一个图中任意两顶点都被一条哈密尔顿路相连,则称它是哈密尔顿-连通的。如果一个图中含有从任意一点出发的哈密顿路,则称这个图从任意一点出发都是可迹的。本文利用补图的Wiener指数,hyper-Wiener指数,Harary指数,分别给出了具有最小度条件的连通图是哈密顿-连通的以及从任一点出发都是可迹的充分条件。