The m-competition index of a primitive digraph with four cycles
Author(s): SONG Zhuorong, GAO Yubin
Pages: 18-21
Year: 2015 Issue: 5
Journal: Journal of Western Chongqing University(Social Sciences Edition)
Keyword: 本原有向图; m-competition指数; 圈;
Abstract: 对于n阶本原有向图D中任意顶点u和v,若都存在m(1≤m≤n)个不同的顶点v1,v2,…,vm∈ V(D),使得u(k→)vi,v(k→)vi(1≤i≤m)成立,则称最小正整数k为本原有向图D的m-competition指数.本文研究了一类含有一个n长圈、三个n-2长圈的本原有向图,确定了本原有向图的m-competition指数.
Pages: 18-21
Year: 2015 Issue: 5
Journal: Journal of Western Chongqing University(Social Sciences Edition)
Keyword: 本原有向图; m-competition指数; 圈;
Abstract: 对于n阶本原有向图D中任意顶点u和v,若都存在m(1≤m≤n)个不同的顶点v1,v2,…,vm∈ V(D),使得u(k→)vi,v(k→)vi(1≤i≤m)成立,则称最小正整数k为本原有向图D的m-competition指数.本文研究了一类含有一个n长圈、三个n-2长圈的本原有向图,确定了本原有向图的m-competition指数.
Related Articles