华东交通大学学报
華東交通大學學報
화동교통대학학보
JOURNAL OF EAST CHINA JIAOTONG UNIVERSITY
2009年
2期
108-110
,共3页
完全图%对称群%因子分解
完全圖%對稱群%因子分解
완전도%대칭군%인자분해
F.Harary 在[1]中提出如下一个未解决问题: 那些有限置换群是完全图同构分解的因子对称群? 对于n>1.构造了2n+1阶完全图G的n个不同的同构分解Ge=G1∪G2∪…∪Gn,其中G1是2n个点的路的第e对对称点和另1个点连接得到的图.证明了G的同构分解的因子对称群是n阶循环群.
F.Harary 在[1]中提齣如下一箇未解決問題: 那些有限置換群是完全圖同構分解的因子對稱群? 對于n>1.構造瞭2n+1階完全圖G的n箇不同的同構分解Ge=G1∪G2∪…∪Gn,其中G1是2n箇點的路的第e對對稱點和另1箇點連接得到的圖.證明瞭G的同構分解的因子對稱群是n階循環群.
F.Harary 재[1]중제출여하일개미해결문제: 나사유한치환군시완전도동구분해적인자대칭군? 대우n>1.구조료2n+1계완전도G적n개불동적동구분해Ge=G1∪G2∪…∪Gn,기중G1시2n개점적로적제e대대칭점화령1개점련접득도적도.증명료G적동구분해적인자대칭군시n계순배군.