A·Kotzig关于自补图猜想的新结果

主要给出：Ｇ≌ｆＧ,ｆ＝π１π２…πｍ,π１,π２,…,πｍ是ｆ互不相交的轮换,则｜πｉ｜＝１或｜πｉ｜＝０（ｍｏｄ４）。     

自补图同构的必要条件

本文通过对自补图的4阶和5阶自补子图个数的讨论,给出了两类自补图同构的必要条件。在文章的最后讨论了将这些条件扩充成为自补图同构判断的充要条件的可行性。     

关于有向自补图的构造（Ⅱ）

设Ｄ是有向自补图,Ｖ（Ｄ）＝｛１,２,…,ｎ｝,Ｄ与Ｄｃ之间的同构映射可以表示为Ｖ（Ｄ）上的一个置换σ,记为σ（Ｄ）＝Ｄｃ．若把置换写成不相交轮换的乘积,且σ１和σ２有相同的轮换结构,就有｛Ｄ｜σ１（Ｄ）＝Ｄｃ｝＝｛Ｄ｜σ２（Ｄ）＝Ｄｃ｝．因此,如果对具有不同轮换结构的ｎ阶置换σ,能构造出∪σ｛Ｄ｜σ（Ｄ）＝Ｄｃ｝,就可以构造出所有ｎ阶有向自补图．本文给出了有向自补图的构造方法,并讨论了有向自补图的结构性质．     

8个顶点的所有10个自补图

本文应用度序列的方法及自补置换圈的有关结果,构造出了8个顶点的全部10个自补图。     

论自补图的构造(Ⅱ)

通过剖析4n阶和4n+1阶自补图之间的关系,应用度序列的方法,以4n阶自补图为基础,给出了构造4n+1阶自补图的递推方法。     

2-重自补图和有向自补图的几个性质

本文讨论了2-重自补图和有向自补图的连通性以及2-重自补图的直径,同时以自补置换作为工具研究了当2-重自补图或有向自补图被分成两个连通分支后,这两个连通分支之间的边数与顶点数之间的关系.     

关于自补置换的若干结果

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

正则有向自补图的一种构造方法

现实生活中,计算机网络,交通运输网都可以用图的方法来表示,对网络的构建模型研究,网络的各种参数的研究都可以用关于图的构造方法和图的各种参数来实现,因而对满足某一性质图的构造方法的研究在理论和实际上是有意义的,自补图是一类十分重要的图,它在结构上具有对称性,本文利用的构造的方法,给出了一种构造为2n 1的正则有向自补图的方法。     

自补图的性质

主要讨论了自补图的结构性质,利用度序列概念及Erdǒs和Gallai得到的度序列的一个结果,得到了自补图的若干新结果,为进一步构造自补图奠定了基础.     

不同构自补竞赛图的计数公式

给出了不同的构自补竞赛图的计数公式Ｗ（ｎ）,并且纠正了一个关于自补竞赛图存在性的错误结论。     

自补图的构造理论与构图

提出并证明了几个自补图的构造命题，探讨了自补图的构造方法。完成了９个点以内的所有自补图构图，并对１２个点的自补图的构图进行了初步探讨。     

有关自补图的边着色

本文给出了正则自补图为第二类图的证明。     

一类有向图的可嵌入性

研究了图的相互嵌入问题，刻画了可嵌入p阶有向自补图的有向图的特征，利用自补置换的技巧证明了每个p大于等于4阶至多p 1条弧的有向图，除了少数几个例外，都是某个p阶有向自补图的子图，从而改进了Benhocine和Wojda的结论。     

（P,P）图的可嵌性定理

设G是一个简单无向图,称G是(P,P)图,如果|E(G)|=|v(G)|.若G同构于6某个子图,则称G可嵌入6,本文用极其简捷的方法证明了:阶数大于9的(P,P)图可嵌入其补图内的充要条件是G不和图(1)中的任一个图同构。     

关于弱s-半置换可补子群

称群G的一个子群H在G中弱s-半置换可补的,如果存在G的一个子群T,使得G=HT且H∩T≤HssG,其中HssG是包含在H中的G的最大的s-半置换子群.利用弱s-半置换可补子群研究有限群的结构,推广了前人的一些结果.     

不同构自补竞赛图的计数估计

文中给出了不同构自补竞赛图计数公式的近似表达式。     

关于几种自补图的直径

本文给出了三种类型的自补图关于直径方面的结果,并从自补图的邻接矩阵给出了自补图直径为2或3的一个充要条件.     

2类2-A'da'm自补有向环形网络

环形网络是图论中一类重要的图,这类图结构简单,并且有很好的性质.近年来中外图论学者提出了许多关于环形网络的研究成果,其中有些是关于A'da'm自补有向环形网络的.现在再提出2个无限类2-A'da'm自补有向环形网络.