Bondy 与 Jung 猜想附近图中的大圈——修正与尖锐性
组合数学
2023-05-24 v2
摘要
本文推导了任意 -连通图 中广义圈（包含哈密顿圈与支配圈作为特例的大圈）的若干新充分条件，以及周长（最长圈的长度）的新下界，并启发了对 Bondy (1980) 与 Jung (2001) 著名猜想的若干修正。所有结果（新旧皆有）均基于三类尖锐性被证明在某种意义下是最佳可能的，这三类尖锐性指明了结果尖锐的区间以及结果可进一步改进的区间。此外，所提出的修正不能作为特例直接从 Bondy 与 Jung 的猜想推导得出。
引用
@article{arxiv.2305.02332,
title = {Large Cycles in Graphs Around Conjectures of Bondy and Jung -- Modifications and Sharpness},
author = {Zhora Nikoghosyan},
journal= {arXiv preprint arXiv:2305.02332},
year = {2023}
}
备注
12 pages. arXiv admin note: text overlap with arXiv:2211.16446