特殊双色有向图的本原指数的上界  

Upper bound on primitive exponents of special two-colored digraphs

作　　者：李茜 罗美金[2] 

机构地区：[1]山西运城农业职业技术学院基础部,山西运城044000 [2]河池学院数学与统计学院,广西宜州546300

出　　处：《贵州师范大学学报（自然科学版）》2017年第2期58-60,69,共4页Journal of Guizhou Normal University：Natural Sciences

基　　金：山西省高等学校科技创新项目资助(20151113);广西高校科研项目(YB2014335)

摘　　要：利用非负矩阵论和图论的知识研究了一类特殊的双色有向图,它的未着色图中含有两个圈,分别是n-圈和(mn-1)-圈,且这两个圈仅含有一条公共弧。给出了该双色有向图的本原性、本原指数的上界,并刻画了达到本原指数上界的极图。We studied a class of special two-colored digraphs by using the methods of nonnegative matrix theory and graph theory,whose uncolored digraph consists of one n-cycle and one（mn-1）-cycle with one common arc.We give some primitive conditions,an upper bound on the exponents,and the characterizations of the extremal two-colored digraphs.

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

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