无 (c + 2)-圈富 c-部（c > 7）竞赛图的刻画
组合数学
2024-02-14 v4
摘要
设 c 为整数。c-部竞赛图是完全 c-部图的一个定向。若 c-部竞赛图是强连通的且每个部集至少有两个顶点，则称其为富的。1996 年，Guo 和 Volkmann 刻画了所有无 (c + 1)-圈的富 c-部竞赛图的结构，解决了 Bondy 的一个问题。他们还提出一个问题：对于某个 k>1，无 (c + k)-圈的富 c-部竞赛图结构如何。本文中，我们回答了 Guo 和 Volkmann 在 k = 2 时的提问。
引用
@article{arxiv.2206.10823,
title = {A characterization of rich c-partite (c > 7) tournaments without (c + 2)-cycles},
author = {Jie Zhang and Zhilan Wang and Jin Yan},
journal= {arXiv preprint arXiv:2206.10823},
year = {2024}
}