商丘师范学院学报
商丘師範學院學報
상구사범학원학보
JOURNAL OF SHANGQIU TEACHERS COLLEGE
2015年
6期
16-20
,共5页
本原有向图%途径%scrambling指数%广义scrambling指数
本原有嚮圖%途徑%scrambling指數%廣義scrambling指數
본원유향도%도경%scrambling지수%엄의scrambling지수
primitive digraph%length%scrambling index%generalize scrambling index
通过分析图中每一点通过t长途径所到达顶点的集合及顶点的个数，并且结合图论及组合数学的知识，得到一个含有两个s圈和两个s －1圈的本原有向图的scrambling指数以及广义scrambling指数。
通過分析圖中每一點通過t長途徑所到達頂點的集閤及頂點的箇數，併且結閤圖論及組閤數學的知識，得到一箇含有兩箇s圈和兩箇s －1圈的本原有嚮圖的scrambling指數以及廣義scrambling指數。
통과분석도중매일점통과t장도경소도체정점적집합급정점적개수，병차결합도론급조합수학적지식，득도일개함유량개s권화량개s －1권적본원유향도적scrambling지수이급엄의scrambling지수。
Through analyses the vertex set of each vertex in digraph can be reached by a walk of length t , and combining with graph theory and combinational theory , we get the scrambling index and generalized scrambling indices of the primitive digraph with two s-cycles and two(s-1)-cycles.
