一类双色有向图的指数上界 (2011年)

【文件属性】：
文件名称：一类双色有向图的指数上界 (2011年)
文件大小：250KB
文件格式：PDF
更新时间：2021-05-17 05:38:41
自然科学 论文 一个双色有向图D是本原的,如果存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数。考虑了一类特殊的双色有向图,它的未着色图有(2n-t-2)个顶点,包含一个n-圈和一个(n-t)-圈,给出了本原条件和指数上界,并对极图进行了刻划。