关于多部竞赛图的 (1,2)-步竞争图
组合数学
2024-02-20 v2
摘要
多部竞赛图是对于某个正整数 的完全 -部图的一个定向。如果多部竞赛图 的每个部分集在其 -步竞争图（记为 ）中都形成一个团，则称 是紧的。在本文中，我们完全刻画了紧多部竞赛图 的 。我们将在后续论文中研究非紧多部竞赛图 的 。
引用
@article{arxiv.2401.17817,
title = {On $(1,2)$-step competition graphs of multipartite tournaments},
author = {Myungho Choi and Suh-Ryung Kim},
journal= {arXiv preprint arXiv:2401.17817},
year = {2024}
}