一类双色有向图的指数的上界  

Upper Bound on Primitive Exponents of a Class of Two-colored Digraphs

作　　者：李茜 罗美金 LI Xi;LUO Mei-jin(Department of Basic Education,Yuncheng Vocational College of Agriculture,Yuncheng 044000,China;School of Mathematics and Statistics,Hechi University,Yizhou 546300,China)

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

出　　处：《青岛大学学报（自然科学版）》2019年第1期33-36,共4页Journal of Qingdao University(Natural Science Edition)

基　　金：山西省高等学校创新科技项目(批准号:201804045)资助;广西高校中青年教师科研基础能力提升项目(批准号:2019KY0628)资助

摘　　要：主要利用非负矩阵论与图论的知识研究了一类特殊的双色有向图,其未着色图中只包含两个圈,分别为n-圈和(mn-1)-圈,且这两个圈仅包含两条公共弧。给出了该双圈双色有向图的本原条件,得到了其本原指数的上界,刻画了达到本原指数上界的极图。此研究将非负矩阵论、图论、线性代数等学科有机地结合,进一步推动学科间的交叉和渗透研究。A special kind of two-colored digraphs is studied using the knowledge of nonnegative matrix theory and graph theory.Its uncolored digraph contains one n-cycle and one(mn-1)-cycle with two common arcs.Some primitive conditions,upper bound on the exponents,and the characterizations of the extremal two-colored digraphs are given.This study combines nonnegative matrix theory,graph theory and linear algebra organically.It promotes the intersection and penetration between disciplines further.

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

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