关于阶为 $N$、直径为 $D$ 的强连通竞赛图中回路的 Moon 型定理
组合数学
2023-11-23 v1
摘要
设 为阶 且直径不超过 的强连通竞赛图。记 为 中长度为 的回路数。在我们最近的论文中,我们构造了一个阶为 、直径为 的强连通竞赛图 ,并猜想对任意 有 。特别地,当 时,该不等式成立并给出已知的 Moon(下)界 。此外,我们提出若 ,则对范围 内任意给定的 ,等式 意味着 同构于 或其逆图 。当 时,相应的特殊命题正是 Las Vergnas 定理。最近,我们已证实了 时的上述猜想。在本文中,我们证明其对 也成立。
引用
@article{arxiv.2311.13377,
title = {Moon-type theorems on circuits in strongly connected tournaments of order $N$ and diameter $D$},
author = {Sergey Savchenko},
journal= {arXiv preprint arXiv:2311.13377},
year = {2023}
}