一个n阶本原有向图的m-competition指数

• 作 者: 刘彩锋 高玉斌
• 机 构: 中北大学数学系
• 出 处: 商丘师范学院学报
• 发表日期: 2015年9期
• 关键词: 有向图 本原图 m-competition指数 digraph primitive digraph m-competition index
• 基金项目: 国家自然科学基金资助项目（11071227）, 山西省回国留学人员科研资助项目（2012-070）

文中讨论了一个含有一个n-2圈和一个n-3圈的n阶本原有向图D.由D的结构得到本原图Dn-2和Dn-3,然后分别对本原图D,Dn-2和Dn-3中任一点经过k长途径所到达的顶点的集合以及顶点的个数进行分析,再结合m-competition指数的定义,得到这个本原图的m-competition指数.