论文部分内容阅读
一个双色有向图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个环，给出了本原条件和指数上界．