摘要
研究了一类特殊的双色有向图,它的未着色图中含有3n-2个顶点,包含一个(2n+1)-圈和一个n-圈的图,给出了本原条件和指数的上、下界,并对极图进行了刻划.
In this article,we study a type of special two-colored digraphs whose uncolored digraph has 3n-2 vertices and consists of one (2n+1)-cycle and one n-cycle. We give some primitive conditions and the bound on the exponents. Finally,we give the characterizations of extremal two-colored digraphs.
出处
《河池学院学报》
2010年第2期15-19,共5页
Journal of Hechi University
基金
河池学院<应用数学>重点学科(200725)
关键词
本原指数
本原图
双色图
指数界
极图
exponent
primitive digraph
two-colored digraph
bound
extremal digraph