竞赛图是K-圈图的充分条件

在[1] 、[2] 和[3] 里,研究了一个定向图是“泛圈”(pancyclic)的条件。最近朱永津等同志,讨论了一个竞赛图是强路联通的条件。本文将讨论一个竞赛图是 k-圈图的条件。一个定向图是称为 k-圈图,如果它的任何 k 个顶点{x_1,x_2,……,x_k},就有一个长度为 k 的简单回路,而这条回路恰由这 k 个顶点组成。一个无环的定向图,若它的任意两个顶点之间有一条且仅有一条孤,则称它为竞赛图,我们用 T(X,A)来表示它。