一个特殊本原有向图的Scrambling指数和广义Scrambling指数  

The Scrambling Index and Generalized Scrambling Indices of a Special Primitive Digraph

作　　者：张佩[1] 王新年[2] 高玉斌[1] 

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

出　　处：《河北师范大学学报（自然科学版）》2014年第6期550-553,共4页Journal of Hebei Normal University：Natural Science

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

摘　　要：研究一个含有5个圈的n阶本原有向图,其中包含2个n-1圈和3个n-2圈.分析了图中每一点通过l长途径所到达顶点的集合及顶点的个数,结合图论与组合论的相关知识,得出该图的Scrambling指数和广义Scrambling指数.A primitive digraph with five cycles is considered,where these five cycles consists two（n-1）-cycles and three（n-2）-cycles.Through analyses of the vertex set of each vertex in digraph that can be reached by a walk of length l,the scrambling index and generalized scrambling indices of this primitive digraph are obtained.

关 键 词：本原有向图 SCRAMBLING指数 广义Scrambling指数 途径 

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