双色有向图的本原指数的上界

Upper Bound on Primitive Exponent of Two-colored Digraphs

利用非负矩阵论和图论的方法研究了一类特殊的双色有向图,它的基础有向图包含两个圈,分别是n-圈与(mn-1)-圈.给出了这类双色有向图的本原条件、本原指数的上界,并对达到指数上界的极图进行了刻划.

A class of special two-colored digraphs is studied by using the methods of nonegative matrix theory and graph theory,whose uncolored digraph consists of one n-cycle and one （mn-1）-cycle. We give some primitive conditions, upper bound on the exponent, and the characterizations of the extremal two-colored digraphs.