一个特殊本原有向图的m-competition指数  

Them-competition index of a special primitive digraph

作　　者：刘彩锋 高玉斌[1] 

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

出　　处：《高师理科学刊》2015年第3期7-10,共4页Journal of Science of Teachers＇College and University

基　　金：国家自然科学基金资助项目(11071227)

摘　　要：研究一个含有1个n-2圈和3个n-3圈的n阶本原有向图.通过分析本原图中任一点经过k长的途径所到达的顶点的集合,利用m-competition指数定义,确定了本原图的m-competition指数.A primitive digraph of order n with one（n-2）-cycle and three（n-3）-cycles was discussed.By analysing the sets of vertexes,which are formed by each vertex passing a walk of lengthk in the primitive digraph and according to the definition of m-competition index,the m-competition index of the primitive digraph was obtained.

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

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