一类本原有向图Scrambling指数的上界

The Upper Bound of Scrambling Index of a Special Class of Primitive Digraphs

文章主要研究了圈长集合中包含4个及以上元素,并且其中任意三个元素的最大公约数大于1的本原有向图,给出了这类图Scrambling指数的一个上界.

We considered a special class of primitive digraphs which contained four or more length of cycles, any three of which have greatest common divisor bigger than one. Through the a- nalysis of these kind of primitive digraphs,we obtained a upper bound of their scrambling index.