一类双色有向图的本原指数 (2008年)

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