-
一类本原有向图的m-competition指数
- 刘彩锋, 刘国永, 高玉斌
-
2015, 28(5):
72-77.
doi:10.3976/j.issn.1002-4026.2015.05.011
-
摘要
(
331 )
PDF (1067KB)
(
1140
)
-
参考文献 |
相关文章 |
多维度评价
-
设D是一个n阶本原有向图, 对于正整数m及n(1≤m≤n), 定义本原有向图D的mcompetition指数为最小正整数k, 满足对于任意一对顶点x和y, 在D中都存在m个不同的顶点v1,v2,…,vm,使得xkvi且ykvi(i=1,2,…,m).文中讨论了一个含有两个n-2圈和一个n-3圈的n阶本原有向图D。由D的结构得到本原有向图Dn-2和Dn-3, 再根据m-competition指数的定义, 得到这个本原有向图D的m-competition指数。