两个双向圈的双色有向图的本原指数 (2007年)

【文件属性】：

文件名称：两个双向圈的双色有向图的本原指数 (2007年)

文件大小：390KB

文件格式：PDF

更新时间：2024-05-17 02:10:13

自然科学 论文

一个双色有向图D是本原的，如果存在非负整数h和k，且h+k>0，使得D中的每一对顶点（i，j）都存在从i到j的（h，k）-途径，则称h+k的最小值为D的本原指数。本文考虑了一类特殊的双色有向图，它的未着色图有（2n-1）个顶点，包含4个n-圈和2n个2-圈，给出了本原条件和指数上界，没有给出一个紧上界。