摘要
运用有向图方法完全确定出顶点带环的n阶极小本原对称有向图的本原指数集,所得的结论是:1)顶点全部自带环的n阶极小本原对称有向图所成的子图类之本原指数集E1={2,3,…,n-1};2)顶点不全带环的n阶极小本原对称有向图所成的子图类之本原指数集E2={2,3,…,2n-2}\S,其中S是{n,n+1,…,2n-2}中的所有奇数之集;3)顶点带环的n阶极小本原对称有向图所成的特殊图类之本原指数集En=E1∪E2={2,3,…,2n-2}\S.
We completely characterized the exponent set for the class of n order minimal primitive symmetric digraph with loops. Our results are the following： t,） We completely characterized the exponent set of the subclass ESD, （1）, that is E1 = { 2,3,…,n -- 1 } ; 2） We completely characterized the exponent set of the subclass ESDn （2）, that is E2 = { 2,3, ..., 2n -- 2}／S,S is the set of odd, and all the odd of S belongs to the set {n,n ＋ 1,…,2n -- 2}; 3） We completely characterized the exponent set of the class ESD,, that is E, = E1 ∪ E2 = { 2,3,…, n -- 1} ∪ {2,3,…,2n -- 2}／S = {2,3,…,2n -- 2}／S.
出处
《数学的实践与认识》
CSCD
北大核心
2008年第16期122-127,共6页
Mathematics in Practice and Theory
关键词
极小强连通有向图
对称有向图
本原有向图
本原指数
minimal strongly connected digraph
symmetric digraph
primitive digraph
primitive exponent
