一个有向图的scrambling指数及广义scrambling指数  

The Scrambling Index and Generalized Scrambling Indices of a Digraph

作　　者：申森[1,2] 

机构地区：[1]中北大学数学系,山西太原030051 [2]太原学院,山西太原030032

出　　处：《广西师范学院学报（自然科学版）》2015年第2期6-9,29,共5页Journal of Guangxi Teachers Education University(Natural Science Edition)

基　　金：山西省回国留学人员科研资助项目(NO.2012-070)

摘　　要：主要考虑一个含有三个圈的本原有向图.利用图论和数论的相关知识,通过分析图中每一点通过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 digraph are given.

关 键 词：本原有向图 SCRAMBLING指数 广义scrambling指数 

分 类 号：O157.5[理学—数学]