论文部分内容阅读
设D为n阶本原有向图,m和n为正整数.对于D中任意顶点x和y,都存在m（1≤m≤n）个不同的顶点v1,v2,…,vm∈V（D）,使得x→kvi,y→kvi,（1≤i≤m）.称满足上述条件的最小正整数k为D的mcompetition指数.本文研究了一类含有一个n长圈,两个n-3长圈的本原有向图,确定了此类本原有向图的m-competition指数。