树的彩虹控制数的一个多项式时间算法

作者：王侃; 丁佳; 王超彩虹控制多项式时间算法树

摘要：设G是一个边染色图，G的彩虹子图是所有边都染不同颜色的子图．覆盖V（G）的不相交彩虹星的集合称为彩虹控制星集，图G最小彩虹控制星集的大小称为彩虹控制数，记为^γ（G）．本文给出了一个在边染色树T上寻找最小彩虹控制星集从而得到T的彩虹控制数的多项式时间算法．

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社