关于 Bondy 与 Jung 猜想附近图中大圈的一个注记
组合数学
2022-11-30 v1
摘要
在任意 k-连通图（k=1,2,...）中，推导出了广义圈（包括 Hamilton 圈与控制圈作为特例）的两个新充分条件，这证明了 Bondy（1980）著名猜想在某些变体下的真实性，并显著改进了给定假设下预期的结果。类似地，针对 Jung（2001）提出的逆假设，建立了周长（最长圈的长度）的两个新下界。
引用
@article{arxiv.2211.16446,
title = {A Note on Large Cycles in Graphs Around Conjectures of Bondy and Jung},
author = {Zhora Nikoghosyan},
journal= {arXiv preprint arXiv:2211.16446},
year = {2022}
}
备注
8 pages