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

Primitive Exponents of a Class of Two-Colored Digraphs with Two Cycles

作　　者：杨鹏[1] 高玉斌[1] 

机构地区：[1]中北大学理学院,山西太原030051

出　　处：《中北大学学报（自然科学版）》2009年第5期405-409,共5页Journal of North University of China(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10571163);山西省自然科学基金资助项目(2007011017)

摘　　要：研究了一类特殊双圈双色有向图,其基础有向图包含一个(m+t)-圈和(m+t+1)-圈.应用组合矩阵论和图论的方法得到这类图本原的条件和指数的界.最后得到本原指数集并对达到指数上下界的极图进行了刻划.A special two-colored digraph with two cycles, whose uncolored digraph consists of one （m＋ t）-cycle and one （m＋t＋1）-cycle, is studied. By using the method of combinatorial matrix theory and graph theory, the primitivity conditions and the bound of the exponent are given. Further, the exponent set is obtained and the extremal digraphs that meet the upper bound and the lower bound are characterized.

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

分 类 号：O157.5[理学—数学]