给定阶数与最小度的非哈密顿连通图的最大边数
组合数学
2024-09-17 v1
摘要
本文确定了给定阶数与最小度的非哈密顿连通图的最大边数，并刻画了达到该最大边数的极图。该工作推广了 Ore [J. Math. Pures Appl. 42 (1963) 21-27] 的先前结果，并进一步扩展了 Ho、Lin、Tan、Hsu 和 Hsu [Appl. Math. Lett. 23 (2010) 26-29] 证明的一个定理。作为主要结果的推论，我们确定了给定阶数的 -连通非哈密顿连通图的最大边数。
引用
@article{arxiv.2409.10255,
title = {The maximum size of a nonhamiltonian-connected graph with given order and minimum degree},
author = {Leilei Zhang},
journal= {arXiv preprint arXiv:2409.10255},
year = {2024}
}
备注
10 pages. arXiv admin note: text overlap with arXiv:2107.01416