核完美有向图论文

弧着色二部竞赛图的彩虹路的核
论文摘要设D=（V,A）是一个m-弧着色有向图,SV（D）满足:（1）S中任意两点之间在D中都没有彩虹路;（2）对于任意的z∈V（D）-S,D中都有从z到S的彩虹路,则称S是...