论文部分内容阅读
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)一途径,则称h+k的最小值为D的本原指数.考虑了一类特殊的双色有向图.它的未着色图含有m+1个顶点,且包含一个m-圈和一个n-圈.给出了某种本原条件和指数上界,并对达到指数最大界的极图进行了刻划.