一个含4个圈的本原有向图的scrambling指数及广义scrambling指数  

The scrambling index and generalized scrambling indices of a primitive digraph with 4 cycles

作　　者：申佳[1] 高玉斌[1] 

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

出　　处：《商丘师范学院学报》2015年第6期16-20,共5页Journal of Shangqiu Normal University

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

摘　　要：通过分析图中每一点通过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.

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

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