本原有向图的scrambling指数和m-competition指数  

The Scrambling Index and m-Competition Index of Primitive Digraphs

作　　者：方炜[1] 高玉斌[2] 

机构地区：[1]中北大学仪器与电子学院,山西太原030051 [2]中北大学理学院,山西太原030051

出　　处：《中北大学学报（自然科学版）》2015年第6期636-641,共6页Journal of North University of China(Natural Science Edition)

基　　金：中北大学校基金项目(11071227)

摘　　要：分别研究了一类仅含三个圈本原有向图的scrambling指数和另一类仅含两个圈本原有向图的mcompetition指数.利用图论理论,通过分析本原有向图D1与本原有向图Dn-21之间的关系,本原有向图D2与本原有向图Dn-32,Dn-42之间的关系,结合本原指数,scrambling指数和m-competition指数的关系,进而得到了一类含三个圈的本原有向图D1的scrambling指数的具体值,并得到了另一类仅含两个圈的本原有向图D2的m-competition指数的具体值.The scrambling index of a class of primitive digraphs with only three cycles and the m-competition index of another class of primitive digraphs with only two cycles were investigated.Using graph theory and according to the relationships of primitive digraph D1 and Dn-21,D2 and Dn-32,Dn-42,combining with the relationships of primitive exponent,scrambling index and m-competition index,the scrambling index’s concrete values of a class of primitive digraphs D1 with only three cycles and the m-competition index’s concrete values of another class of primitive digraphs D2 with only two cycles were obtained.

关 键 词：本原指数 有向图 SCRAMBLING指数 m-competition指数 

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