一类含奇数个顶点的三色有向图的本原指数
一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到J的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.研究了一类特殊的三色有向图,其含有奇数个顶点,其未着色图恰含一个n-圈、一个(n-2)-圈和一个2-圈,给出了在一种本原条件下的三色有向图本原指数紧的上界.
作 者： 王玉香 雷英杰 王建中 WANG Yu-xiang LEI Ying-jie WANG Jian-zhong 作者单位： 中北大学理学院,山西,太原,030051 刊 名： 中北大学学报 ISTIC PKU 英文刊名： JOURNAL OF NORTH UNIVERSITY OF CHINA 年，卷(期)： 2008 29(3) 分类号： O157 关键词： 三色有向图 本原指数 弧 圈矩阵