一个双色有向图D是本原的,当且仅当存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,h+k的最小值定......

找到了一类双色有向图的本原条件，它的未着色图有3条公共弧，包含一个n圈和一个m圈，给出了m圈的顶点数为4时的指数上界。......

对于一个三色有向图D,其本原的定义是指当且仅当存在非负整数h,k,l,并且有h＋k＋l〉0,使得对于D中的每一对顶点（i,j）都存在从i到j的（h,k,l......

一个三色有向图D是本原的,当且仅当存在非负整数h,k,l,且h＋k＋l〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k,l）-途径,并称h＋k＋l的最小......

双色有向图与非负矩阵对可建立一一对应关系,从而将矩阵对的问题转化为图的问题进行研究.借助图论知识,考虑一类含有偶数个顶点的......

一个双色有向图D是本原的,如果存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）-途径,则称h＋k的最小值为D的本......