一类含有两个(n-1)-圈的三色有向图本原指数  

Primitive exponents of a class of three-colored digraphs with two(n-1)-cycles

作　　者：罗美金[1] 卢钰松[1] 韦玉程[1] LUO Mei-jin;LU Yu-song;WEI Yu-cheng(School of Mathematics and Physics,Hechi University,Yizhou 546300,China)

机构地区：[1]河池学院数理学院,广西宜州546300

出　　处：《兰州理工大学学报》2022年第1期150-155,共6页Journal of Lanzhou University of Technology

基　　金：国家自然科学基金(31702049);广西教育厅项目(2021JGZ152);广西高校中青年教师科研基础能力提升项目(2019KY0628)。

摘　　要：为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图中包含n个顶点,一个n-圈和两个(n-1)-圈,给出了本原条件,指数上界,并对达到指数上界的极图进行了刻画.In order to study the primitive exponent problem of nonnegative matrix pairs,the two-colored digraphs are extended to three-colored digraphs.Using the corresponding relation between a digraph and a matrix,a class of primitive three-colored digraphs whose uncolored digraphs has n vertices,consists of one n-cycle and two(n-1)-cycles is studied.Some primitive conditions,a tight upper bound of primitive exponents and the characterization of extremal three-colored digraphs are given.

关 键 词：三色 有向图 本原条件 本原指数 

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