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

关于自补置换的若干结果
引用本文:许进,高安民.关于自补置换的若干结果[J].陕西师范大学学报,1989(4).
作者姓名:许进  高安民
作者单位:陕西师大数学系,陕西师大数学系
摘    要:本文用G表示图G的补图,如果G≌G,则称G为自补图(下称S.C.图).若G是一个S.C.图,则把从G到G的同构映射σ叫做G的自补置换(下称S.C.置换).用P(G)表示S.C.图G的全体S.C.置换的集合,用Γ(G)表示图G的自同构群.对于任一σ∈P(G)(G是S.C.图).由1]知,σ中除长度为1的圈外,所有的圈长都是4的倍数.


Some Results about the Self-complementary Permutation
Xu Jin Gao Anmien.Some Results about the Self-complementary Permutation[J].Journal of Shaanxi Normal University: Nat Sci Ed,1989(4).
Authors:Xu Jin Gao Anmien
Institution:Department of Mathematics
Abstract:In this paper, some basic properties of the self-complementary permutation is given. The result is very important for the construction of self-complementary graphs.
Keywords:self-complementary graph  self-complementary permutation  cycle
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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