一类含三个圈的本原有向图的m-competition指数

摘要

设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指数.