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

Primitive Exponents of Special Two-colored Digraphs with Two Cycles

作　　者：李茜 罗美金 LI Xi;LUO Meijin(Department of Basic Education, Shanxi Yuncheng Vocational College of Agriculture, Yuncheng 04400;School of Mathematics and Statistics, IIechi University, Yizhou 546300, China)

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

出　　处：《杭州师范大学学报（自然科学版）》2018年第2期198-202,共5页Journal of Hangzhou Normal University(Natural Science Edition)

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

摘　　要：利用非负矩阵理论和图论的方法研究了一类特殊双圈双色有向图,其未着色图包含两个圈,分别为n-圈和(mn-1)-圈,并且这两个圈含有r条公共弧.得到了该双色有向图的本原条件,本原指数的上界,及对达到指数上界的极图进行了刻画.A class of special two-colored digraphs with two cycles is studied using the methods of nonnegative matrix theory and graph theory,whose uncolored digraph consists of one n-cycle and one（mn-1）-cycle with rcommon arcs.Some primitive conditions,the upper bound on the exponents and the characterizations of the extremal digraphs are obtained.

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

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