排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)一途径。则称,h+k的最小值为D的本原指数。考虑了一类特殊的双色有向图,它的未着色图含有m+1个顶点,且包含一个m-圈和一个n-圈。给出了某种本原条件和指数上界,并对达到指数最大界的极图进行了刻划。 相似文献
1