一类特殊双色有向图的本原指数

摘要：

一个双色有向图D是本原的,如果存在非负整数h和k,且h+k＞0,使得D中的每对顶点(i,j),都存在从i到j的(h,k)途径.将h+k的最小值定义为双色有向图D的本原指数.给出了一类双色有向图的本原条件和指数上界,并对极图进行了刻画.

关键词：双色有向图、本原指数、极图

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

资助基金：广西教育厅科学研究项目201010LX468

在线出版日期：2013-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：6-8