|
|||||
|
|
| 一类极小本原对称图的指数集 | |
| 引用本文： | 李毓祁,任崇勋,俞元洪.一类极小本原对称图的指数集[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 |
| 本文献已被 万方数据 等数据库收录！ | |