中文

关于多部竞赛图的 $(1,2)$-步竞争图 II

组合数学 2024-02-06 v1

摘要

多部竞赛图是对于某个正整数 k3k\geq 3 的完全 kk 部图的一个定向。如果多部竞赛图 DD 的每一个部集在 DD(1,2)(1,2)-步竞争图 C1,2(D)C_{1,2}(D) 中均形成一个团,则称 DD 是紧的。在前一篇题为“关于多部竞赛图的 (1,2)(1,2)-步竞争图”的论文 \cite{choi202412step} 中,我们完全刻画了紧多部竞赛图 DDC1,2(D)C_{1,2}(D)。作为推广,本文研究了非紧的多部竞赛图(将称为松散的)的 (1,2)(1,2)-步竞争图。对于松散的多部竞赛图 DD,在 C1,2(D)C_{1,2}(D) 为区间图以及 C1,2(D)C_{1,2}(D) 为连通图方面获得了诸多有意义的结果。

关键词

引用

@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}
}