摘要
本文用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的倍数.
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.
出处
《陕西师大学报（自然科学版）》
CSCD
1989年第4期76-77,共2页
Journal of Shaanxi Normal University(Natural Science Edition)
关键词
自补置换
自补图
同构映射
self-complementary graph
self-complementary permutation
cycle
