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

摘要：

一个双色有向图的D是本原的,当且仅当存在非负整数h和k,且h＋k〉0,使得D中的每一对顶点（i,j）都存在从i到j的（h,k）途径,此时称h＋k的最小值为D的本原指数.利用代数与图论的方法,研究一类带有环的双色有向圈的本原指数,给出了本原指数和本原指数上界。

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

所属期刊栏目：31

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

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

页数：共4页

页码：10-12,24