two-colored相关论文
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.......
研究一类三圈双色有向图,其未着色图中包含n个顶点,一个n-圈、一个(n-1)-圈和一个2-圈,给出了本原条件和指数上界。......
找到了一类双色有向图的本原条件,它的未着色图有3条公共弧,包含一个n圈和一个m圈,给出了m圈的顶点数为4时的指数上界。......
将非负矩阵对与其伴随有向图(即双色有向图)建立一一对应关系,根据图论知识,可以利用双色有向图来能解决非负矩阵对本原指数问题。考......