- 相关推荐
两个双向圈的双色有向图的本原指数
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k＞0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.本文考虑了一类特殊的双色有向图,它的未着色图有(2n-1)个顶点,包含4个n-圈和2n个2-圈,给出了本原条件和指数上界,没有给出一个紧上界.
作 者： 周会玲 邵燕灵 ZHOU Hui-ling SHAO Yan-ling 作者单位： 中北大学,理学院,山西,太原,030051 刊 名： 中北大学学报(自然科学版) ISTIC PKU 英文刊名： JOURNAL OF NORTH UNIVERSITY OF CHINA(NATURAL SCIENCE EDITION) 年，卷(期)： 2007 28(6) 分类号： O157.5 关键词： 双色有向图 指数 途径【两个双向圈的双色有向图的本原指数】相关文章：
一类含奇数个顶点的三色有向图的本原指数04-26
本原图的局部极指数04-29
有向图覆盖的Zeta函数04-27
无收点的有向图代数04-30
无收点的有向图代数04-30
分配正义的两个基本原则12-08
流形元覆盖系统的有向图遍历生成算法研究04-28
流形元覆盖系统的有向图遍历生成算法研究04-28
每条弧都在Hamilton-路上的半完全多部有向图04-29
数学《掷双色片》教案03-30