从超竞赛图到竞赛图的新视角

Jiangdong Ai; Qiming Dai; Qiwen Guo; Yingqi Hu; Changxin Wang

从超竞赛图到竞赛图的新视角

组合数学 2024-01-25 v1

作者: Jiangdong Ai , Qiming Dai , Qiwen Guo , Yingqi Hu , Changxin Wang

摘要

对于 $2\leq k\leq n$ ， $n$ 个顶点上的 $k$ -竞赛图 $H$ 是一个对 $(V, A)$ ，其中 $V(H)$ 是顶点集， $A(H)$ 是所有可能的顶点 $k$ 元组集，使得对于 $V$ 的任意 $k$ -子集 $S$ ， $A(H)$ 包含 $S$ 的 $k!$ 种可能排列中的一种。在本文中，我们研究了超有向图及其对应的正规有向图之间的关系。特别是，借助Gutin和Yeo的一个结果，我们建立了强 $k$ -竞赛图与强竞赛图之间的内在联系，这使我们能够为一些已知结果提供另一种（更直接和简洁的）证明，并获得一些新结果。

关键词

超竞赛图竞赛图超有向图有向图组合数学图论

引用

@article{arxiv.2401.13563,
  title  = {A new perspective from hypertournaments to tournaments},
  author = {Jiangdong Ai and Qiming Dai and Qiwen Guo and Yingqi Hu and Changxin Wang},
  journal= {arXiv preprint arXiv:2401.13563},
  year   = {2024}
}

备注

10 pages

从超竞赛图到竞赛图的新视角

摘要

关键词

引用

备注

相关论文