广西师范学院学报(自然科学版)
廣西師範學院學報(自然科學版)
엄서사범학원학보(자연과학판)
Journal of Guangxi Teachers Education University (Natural Science Edition)
2015年
2期
6-9,29
,共5页
本原有向图%scrambling指数%广义scrambling指数
本原有嚮圖%scrambling指數%廣義scrambling指數
본원유향도%scrambling지수%엄의scrambling지수
primitive digraph%scrambling index%generalized scrambling index
主要考虑一个含有三个圈的本原有向图。利用图论和数论的相关知识,通过分析图中每一点通过 t长途径所到达顶点的集合及顶点的个数,得出本原有向图的scrambling指数以及广义的scrambling指数。
主要攷慮一箇含有三箇圈的本原有嚮圖。利用圖論和數論的相關知識,通過分析圖中每一點通過 t長途徑所到達頂點的集閤及頂點的箇數,得齣本原有嚮圖的scrambling指數以及廣義的scrambling指數。
주요고필일개함유삼개권적본원유향도。이용도론화수론적상관지식,통과분석도중매일점통과 t장도경소도체정점적집합급정점적개수,득출본원유향도적scrambling지수이급엄의적scrambling지수。
A primitive digraph with three cycles is discussed .On the basis of graph theory and number theory ,and through analyses of the vertex set of each vertex in digraph which can be reached by a walk of length t ,the scrambling index and generalized scrambling indices of this primitive di‐graph are given .