一类三角有向图的本原指数

摘要：

一个三色有向图D是本原的,当且仅当存在非负整数h、k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.对一类特殊的三色有向图进行了研究,其未着色图恰含一个n-圈、一个(n-2)-圆和一个3-圈,给出了一种本原条件下的本原指数,并对其所表达的本析指数进行了极图刻划.

关键词：三色有向图、本原指数、极图刻划

所属期刊栏目：32

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

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

页数：共8页

页码：82-89