摘要
利用非负矩阵理论和图论的方法研究了一类特殊双圈双色有向图,其未着色图包含两个圈,分别为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.
作者
李茜
罗美金
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)
出处
《杭州师范大学学报（自然科学版）》
CAS
2018年第2期198-202,共5页
Journal of Hangzhou Normal University(Natural Science Edition)
基金
山西省高等学校科技创新项目(20151113)
广西省高校科研基金项目(YB2014335)
关键词
本原指数
双色有向图
极图
primitive exponent
two colored digraph
extremal digraph
