一类本原有向图的m-competition指数及广义scrambling指数

The m-competition index and generalized scrambling indices of a class of primitive digraph

根据图论、数论和集合的相关知识,对本原图中任一点经过k长途径所到达点的集合进行分析,结合广义competition指数和广义scrambling指数的定义,研究了一类特殊本原有向图(含有2个s-1圈和s个s圈)。得到了这一类本原有向图的m-competition指数以及广义scrambling指数。

According to the relevant knowledge of graph theory and number theory and the set theory, by analyzing the set of vertexes, which are formed by every vertex passing a walk of length k in the primitive digraph, combining with the definition of m-competition index and generalized scrambling indices, the m-competition index and the generalized indices of a class of primitive digraph with two （s-1）-cycles and s s-cycles are obtained.