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

The scrambling index and generalized scrambling indices of a primitive digraph

作　　者：院超奇[1] 邵燕灵[1] 

机构地区：[1]中北大学理学院,太原030051

出　　处：《黑龙江大学自然科学学报》2014年第4期443-447,共5页Journal of Natural Science of Heilongjiang University

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

摘　　要：对一个含有三个圈(其中两个圈的长度相等)的本原有向图进行研究,根据scrambling指数及广义scrambling指数和m-competition指数的定义,得出此本原有向图的scrambling指数、第λ重下μ-scrambling指数的精确值,以及它的第λ重上μ-scrambling指数和m-competition指数的上界。A primitive digraph which contains three cycles such that two of the three cycles have the same length is discussed. Based on the definitions of scrambling index,generalized scrambling indices and m-competition index,it obtains the scrambling index and the λth lower μ-scrambling index of this primitive digraph respectively. Meanwhile,it presents the upper bounds for the λth upper μ-scrambling index and the m-competition index of this primitive digraph.

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

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