二部竞赛图是一类重要的有向图,关于二部竞赛图已经有了许多的结论.本文主要研究了二部竞赛图的以下几个结论:对于弧着色二部竞赛......

设D=(V,A)是一个m-弧着色有向图,S∈V(D)满足:(1)S中任意两点之间在D中都没有彩虹路;(2)对于任意的z∈V(D)-S,D中都有从z到S的彩虹......