中北大学学报（自然科学版）Issue(4)：365-369,5.DOI:10.3969/j.issn.1673-3193.2014.04.001
几类本原有向图 Scram bling 指数极图的广义 Com petition 指数
The Generalized Competition Indices of Some Extremal Digraphs in Scrambling Indices of Primitive Digraphs
摘要
Abstract
For a positive integer m ,w here 1≤ m≤ n ,the generalized Competition index ( m-Competition in-dex ) of a primitive digraph D of order n is the smallest positive integer k such that for every pair of vertices x and y ,there exist m distinct vertices v1 ,v2 ,… ,vm such that there exist walks of length k from x to vi and from y to vi for 1≤ i≤ m .The generalized Competition index is a generalization of the exponent and the Scrambling index of a primitive digraph .By using the method of graph theory and combinatorial matrix theo-ry ,the generalized Competition indices of some extremal digraphs in Scrambling indices of primitive digraphs is investigated and the generalized Competition indices of these extremal digraphs is obtained .关键词
本原指数/本原有向图/对称本原有向图/Scrambling指数/广义Competition指数Key words
exponent/primitive digraph/symmetric primitive digraph/Scrambling index/generalized Com-petition index分类
数理科学引用本文复制引用
杜建伟,邵燕灵,孙晓玲..几类本原有向图 Scram bling 指数极图的广义 Com petition 指数[J].中北大学学报（自然科学版）,2014,(4):365-369,5.基金项目
国家自然科学基金资助项目（11071227）；山西省回国留学人员科研资助项目（2012-070）；中北大学校基金资助项目 （）
