自补置换相关论文
该文分三章两大部分,第一部分给出了通过自补置换构造有向自补图的算法,从而彻底地解决了有向自补图的构造问题,并研究了有向自补......
设D是有向自补衅,V(D)={1,2,…,n},D与D^C之间的同构映射可以表示为V(D)上的一上置换σ,记为σ(D)=D^C,若把置换写成不相交轮换的乘积,且σ1和σ2有相同的轮换结构,就有{D│......
本文讨论了2-重自补图和有向自补图的连通性以及2-重自补图的直径,同时以自补置换作为工具研究了当2-重自补图或有向自补图被分成两......
A.Kotzig提出这样一个问题:对于任意正则自补图G,是否存在G的一个自补置换s,s是{1,4,4,...,4}型,定理1否定地回答了这个问题.......
研究了图的相互嵌入问题,刻画了可嵌入p阶有向自补图的有向图的特征,利用自补置换的技巧证明了每个p大于等于4阶至多p+1条弧的有向图......
<正> 本文用G表示图G的补图,如果G≌G,则称G为自补图(下称S.C.图).若G是一个S.C.图,则把从G到G的同构映射σ叫做G的自补置换(下称S......
利用自补置换的性质,得到4n阶自补图G包含4个点互不相交的子图Gi,i=1,2,3,4,满足:G1≌G3,G2≌G4,且G1≌G2。给出了自补图为过溢图的......
通过剖析4n阶和4n+1阶自补图之间的关系,应用度序列的方法,以4n阶自补图为基础,给出了构造4n+1阶自补图的递推方法。......