Harary指数与图的哈密尔顿-连通性

摘要

如果图G中任意两个顶点都被一条哈密尔顿路相连,则称G是哈密尔顿-连通的。为了得到更好的边界条件,主要利用图及其补图的Harary指数,得到具有最小度条件的连通图是哈密尔顿-连通的两个充分条件,改进了已有的相关结论。