文件名称：含有环的单双向间隔的双色有向圈的本原指数 (2011年)
文件大小：784KB
文件格式：PDF
更新时间：2024-06-01 11:26:06
自然科学 论文
一个双色有向图D(A,B)是本原的,如果存在非负整数h和k,且h+ k>0,使得D(A,B)中的每一对顶点(i,j)都存在从i到j的(h,k)途径,且称h+ k的最小值为D(A,B)的本原指数.考虑一类特殊的双色有向图,它的未着色图有n个顶点,包含有一个n-圈,n-1 2 个2-圈和n个环,给出了本原条件和指数上界.
含有环的单双向间隔的双色有向圈的本原指数 (2011年)
【文件属性】：