有向图的k-彩虹控制数的界

设γ_(rk)(D)是有向图D的k-彩虹控制数。用构造的方法得到有向图的k-彩虹控制数的一些上下界,这些界与图的顶点数、最大出度、罗马控制数等密切相关;给出γrk(D)=k的充分必要条件,利用概率方法得到了有向图的k-彩虹控制数的一个上界。