论文部分内容阅读
将图G的每条边任意赋予一个方向得到它的一个定向图G.G的逆图即为改变它的每条弧的方向所得到的图.用否表示.γ(G)为定向图G的控制数.首先刻画了满足 γ(G)=γ(γ-)的定向图d,并给出其控制数的紧的界,其次讨论了拥有此类定向图的无向图的相关性质.关于路或者圈,他们的定向图及其逆图的控制数的差可以无限大.