图的 Wiener 指数、超 Wiener指数、Harary 指数与哈密顿性
组合数学
2018-04-10 v1
摘要
本文从图的拟补图或补图的 Wiener 指数、超 Wiener 指数和 Harary 指数出发讨论图的哈密顿性。首先，我们给出具有给定最小度的平衡二部图分别为可迹和哈密顿的一些充分条件。其次，我们给出具有给定最小度的近平衡二部图可迹的一些充分条件。第三，我们建立具有给定最小度的图分别为可迹和哈密顿的一些条件。最后，我们给出 -连通图分别为哈密顿连通和对每个顶点可迹的一些条件。
引用
@article{arxiv.1804.02648,
title = {Wiener Index, Hyper-wiener Index, Harary Index and Hamiltonicity of graphs},
author = {Guidong Yu and Lifang Ren and Gaixiang Cai},
journal= {arXiv preprint arXiv:1804.02648},
year = {2018}
}