关于有向自补图的构造(Ⅱ) (1998年)

设D是有向自补图,V(D)=｛1,2,…,n｝,D与Dc之间的同构映射可以表示为V(D)上的一个置换σ,记为σ(D)=Dc.若把置换写成不相交轮换的乘积,且σ1和σ2有相同的轮换结构,就有｛D｜σ1(D)=Dc｝=｛D｜σ2(D)=Dc｝.因此,如果对具有不同轮换结构的n阶置换σ,能构造出∪σ｛D｜σ(D)=Dc｝,就可以构造出所有n阶有向自补图.本文给出了有向自补图的构造方法,并讨论了有向自补图的结构性质.