Wiener 指数、Harary 指数与图的 Hamilton 性
组合数学
2017-01-30 v2
摘要
本文针对给定最小度的连通图，证明了关于其可迹性和 Hamilton 性的紧充分条件，这些条件以 Wiener 指数和 Harary 指数表述。我们还以类似方式证明了关于平衡二部图 Hamilton 性的一些结果。在最近的两篇论文 [LDJ2016, LDJ2017] 中，Liu 等人分别纠正了此前关于连通图可迹性的一些工作，例如 [HW2013, Y2013]，这些工作同样基于 Wiener 指数和 Harary 指数。我们推广了这些结果，并给出了简洁统一的证明。本文所有结果均是最优可能的。
引用
@article{arxiv.1609.00114,
title = {Wiener index, Harary index and Hamiltonicity of graphs},
author = {Hongbo Hua and Bo Ning},
journal= {arXiv preprint arXiv:1609.00114},
year = {2017}
}
备注
11 pages, finial version for publication in MATCH Commun. Math. Comput. Chem