| 奇数阶完全图的因子分解与对称群 |
| |
| 引用本文： | 周尚超,邓毅雄.奇数阶完全图的因子分解与对称群[J].华东交通大学学报,2009,26(2):108-110. |
| |
| 作者姓名： | 周尚超 邓毅雄 |
| |
| 作者单位： | 华东交通大学,江西,南昌,330013 |
| |
| 摘 要： | F．Harary在1]中提出如下一个未解决问题：那些有限置换群是完全图同构分解的因子对称群？对于n〉1。构造了2n＋1阶完全图G的／7,个不同的同构分解G^e=G1∪G2∪…∪Gn，其中G1是2n个点的路的第e对对称点和另1个点连接得到的图。证明了G的同构分解的因子对称群是n阶循环群。
|
| 关 键 词： | 完全图 对称群 因子分解 |
On the Factorization of Isomorph in Odd Complete Graph |
| |
| ZHOU Shang-chao,DENG Yi-xiong.On the Factorization of Isomorph in Odd Complete Graph[J].Journal of East China Jiaotong University,2009,26(2):108-110. |
| |
| Authors: | ZHOU Shang-chao DENG Yi-xiong |
| |
| Institution: | East China Jiaotong University;Nanchang 330013;China |
| |
| Abstract: | F. Harary 1] posed an unresolved problem as follows： which finite permutation groups are the factor symmetric groups of isomorphic partition for complete graph？ For any n〉0, a factorization of K2n＋1 is gained： G^e=G1∪G2∪…∪Gn. It is proved that the cyclic group of order n is the symmetric group of the partition. |
| |
| Keywords: | complete graph symmetric group factorization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 |
