多部竞赛图中包含在一些圈中的顶点

摘要

一个c-部竞赛图是一个完全c-部图的定向,在本文中我们证明了强联通c-部竞赛图的每个顶点都属于顶点恰好取自m个部集的圈C~m,其中m∈{3,4,…,c},且这些圈满足V（C3）V（C4）…V（Cc）。