一个特殊本原有向图的scrambling指数及广义scrambling指数  

The scrambling index and generalized scrambling indices of a special primitive digraph

作　　者：张佩[1] 王卓宇[2] 高玉斌[1] 

机构地区：[1]中北大学数学系,山西太原030051 [2]东华大学理学院,上海201620

出　　处：《商丘师范学院学报》2015年第3期33-36,50,共5页Journal of Shangqiu Normal University

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

摘　　要：主要研究一个含有6个圈的n阶本原有向图,其中包含1个n-1圈,3个n-2圈和2个n-3圈.结合图论与组合论的相关知识,得出该图的scrambling指数和广义scrambling指数.A primitive digraph with five cycles are discussed. It contains one（ n- 1）- cycle,three（ n- 2）-cycles and two（ n- 3）- cycles. Combining with graph theory and combinational theory,the scrambling index and generalized scrambling indices of this primitive digraph are given.

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

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