一类非负本原矩阵对的指数集

摘要：

一个双色有向图D是本原的,当且仅当存在非负整数h和k,且h+k＞0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,h+k的最小值定义为双色有向图D的本原指数.借助图论知识,考虑一类双色有向图,它的未着色图中有n+2个顶点,包含一个(n+1)-圈和一个(号+1)-圈,给出了本原条件和指数集.

关键词：非负、本原、矩阵对、指数、集

所属期刊栏目：27

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

资助基金：广西自治区教育厅项目201010LX468;河池学院项目2010QS-N007,2010A-N004

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

页数：共5页

页码：47-51