多部竞赛图的生态位图
组合数学
2019-11-12 v1
摘要
有向图 的生态位图以 为顶点集,若对某个 有 且 ,或 且 ,则存在边 。生态位图的概念由 Cable 等人(1989)作为竞争图的一种变体引入。若某图是有向图 的生态位图,则称其通过 可生态位实现。若图 对整数 通过 部竞赛图可生态位实现,则称数对 可生态位实现。Bowser 等人(1999)研究了通过竞赛图可生态位实现的图,Eoh 等人(2018)研究了 时可生态位实现的数对 。本文中,我们研究当 为图且 为不小于 的整数时的可生态位实现数对 ,以扩展他们的工作。我们证明当 时 部竞赛图的生态位图至多有三个连通分支,当 时连通。随后我们找出了当 为不连通图、完全图以及无三角形连通图时的所有可生态位实现数对 。
引用
@article{arxiv.1911.04191,
title = {The niche graphs of multipartite tournaments},
author = {Soogang Eoh and Myungho Choi and Suh-Ryung Kim},
journal= {arXiv preprint arXiv:1911.04191},
year = {2019}
}