关于多部竞赛图的 $(1,2)$-步竞争图 II
组合数学
2024-02-06 v1
摘要
多部竞赛图是对于某个正整数 的完全 部图的一个定向。如果多部竞赛图 的每一个部集在 的 -步竞争图 中均形成一个团,则称 是紧的。在前一篇题为“关于多部竞赛图的 -步竞争图”的论文 \cite{choi202412step} 中,我们完全刻画了紧多部竞赛图 的 。作为推广,本文研究了非紧的多部竞赛图(将称为松散的)的 -步竞争图。对于松散的多部竞赛图 ,在 为区间图以及 为连通图方面获得了诸多有意义的结果。
引用
@article{arxiv.2402.01986,
title = {On $(1,2)$-step competition graphs of multipartite tournaments II},
author = {Myungho Choi and Suh-Ryung Kim},
journal= {arXiv preprint arXiv:2402.01986},
year = {2024}
}