排列图的代数性质  

Algebraic Properties of Arrangement Graphs

作　　者：林丽美[1] 周书明[1,2] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007 [2]福建师范大学网络安全与密码技术重点实验室,福建福州350007

出　　处：《福建师范大学学报（自然科学版）》2012年第5期11-13,19,共4页Journal of Fujian Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(61072080)

摘　　要：构造了一种新的Cayley陪集图,并且证明了这种Cayley陪集图能够被表示成〈n〉上的k-置换集V(An,k)上的置换图An,k,进一步说明了得到广泛深入研究的(n,k)-排列图An,k是基于对称群的Cayley陪集图,从而是点传递的.Structures a new Cayley coset graph,and which can be showed arrangement graph An,k with k-permutation set V（An,k） on 〈n〉.Furthermore,shows that the in-depth studied（n,k）-arrangement graphs An,k’s are Cayley coset graphs based on symmetry group,and so are vertex transitive.

关 键 词：Cayley陪集图 同构映射 (n k)-排列图 点传递 

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