首页 | 本学科首页   官方微博 | 高级检索  
     

一类极小本原对称图的指数集
引用本文:李毓祁,任崇勋,俞元洪. 一类极小本原对称图的指数集[J]. 数学的实践与认识, 2008, 38(16)
作者姓名:李毓祁  任崇勋  俞元洪
作者单位:1. 海南省五指山市人民银行,海南,五指山,572200
2. 琼州大学数学系,海南,五指山,572200
3. 中国科学院数学与系统科学研究院,北京,100190
摘    要:运用有向图方法完全确定出顶点带环的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.

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

The Exponent Set for the Class of Minimal Primitive Symmetric Digraph with Loops
LI Yu-qi,REN Chong-xun,YU Yuan-hong. The Exponent Set for the Class of Minimal Primitive Symmetric Digraph with Loops[J]. Mathematics in Practice and Theory, 2008, 38(16)
Authors:LI Yu-qi  REN Chong-xun  YU Yuan-hong
Abstract:We completely characterized the exponent set for the class of n order minimal primitive symmetric digraph with loops.Our results are the following: 1) We completely characterized the exponent set of the subclass ESDn(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 ESDn,that is En=E1∪E2={2,3,…,n-1}∪{2,3,…,2n-2}S={2,3,…,2n-2}S.
Keywords:minimal strongly connected digraph  symmetric digraph  primitive digraph  primitive exponent
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号