一类极小本原对称图的指数集  

The Exponent Set for the Class of Minimal Primitive Symmetric Digraph with Loops

作　　者：李毓祁 任崇勋[2] 俞元洪[3] 

机构地区：[1]海南省五指山市人民银行,海南五指山572200 [2]琼州大学数学系,海南五指山572200 [3]中国科学院数学与系统科学研究院,北京100190

出　　处：《数学的实践与认识》2008年第16期122-127,共6页Mathematics in Practice and Theory

摘　　要：运用有向图方法完全确定出顶点带环的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.

关 键 词：极小强连通有向图 对称有向图 本原有向图 本原指数 

分 类 号：O157.5[理学—数学]