关于自补置换的若干结果 (1989年)

【文件属性】：

文件名称：关于自补置换的若干结果 (1989年)

文件大小：350KB

文件格式：PDF

更新时间：2024-06-06 16:21:48

自然科学 论文

本文用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的倍数.