强多部分定向图中通过两弧的循环
摘要：多部分比赛是一个完全的$c$-部分图的方向。 在[L. Volkmann，关于强连通多分比赛中通过弧的循环的注记，Appl. Math. Lett. 20（2007）1148-1150]中，Volkmann证明了一个强连通的$c$-部分比赛与$c \geq 3$包含一个属于长度为$m$的有向循环的弧，其中$m \in \{3,4,\ldots,c\}$。他还猜测存在三个具有这个属性的弧。在这篇论文中，我们证明了存在两个这样的弧。
作者：Alexandru I. Tomescu
论文ID：1006.0902
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-06-07