摘要
设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指数.
Let Dbe a primitive digraph of order nand mand nare positive integers with the relation of 1≤m≤n.The m-competition index of Dis the smallest positive integer ksuch that for every pair of vertices xand yof D,there exist distinct vertices v1,v2,…,vm∈V（D）such thatx →kvi,y →kvi for 1≤i≤min D.It was studied that the m-competition indices of primitive digraphs of order n with one n-cycle and two（n-3）-scycles and determine the m-competition indices of this class of primitive digraphs.
出处
《中北大学学报（自然科学版）》
CAS
北大核心
2015年第5期495-500,共6页
Journal of North University of China(Natural Science Edition)
基金
国家自然科学基金项目(11071227)
