论文部分内容阅读
[摘要]对于n阶本原有向图D中任意顶点“和V,若都存在m(1≤m≤n)个不同的顶点v1,v2,…,vm∈V(D),使得uk→vi,vk→vi(1≤i≤m)成立,则称最小正整数k为本原有向图D的m—competition指数.本文研究了一类含有一个n长圈、三个凡一2长圈的本原有向图,确定了本原有向图的m-competition指数.