自补图相关论文
本论文致力于研究几类传递图,包括它们的刻画与构造.传递图（包括点传递图,边传递图和弧传递图）的研究始源于Tutte（1949）关于3度图的一......
一个图G叫做自补图，如果它与它的补图同构；类似的，一个偶数阶图G叫做几乎自补图，如果G同构与它的一个几乎补图G-M：G≌G-M，其中M为补图G中......
设图G=(V(G)，E(G))是一个无向简单连通图，S(∈)V(G)，当连通图G是完全图时，若G-S是平凡图，则称S是G的一个顶点割;当连通图G不是完全图时，......
图Γ称为点传递自补图,如果Γ的图自同构群AutΓ在顶点集合VΓ作用是传递的,且Γ的补图(Γ)与图Γ是同构的.本文主要研究了通过Cay......
现实生活中,计算机网络、交通运输网都可以用图的方法来表示,对网络的构建模型研究、网络的各种参数的研究都可以用关于图的构造方......
本文给出了三种类型的自补图关于直径方面的结果，并从自补图的邻接矩阵给出了自补图直径为2或3的一个充要条件。......
构造从 G 到其补图的同构映射. 得出了自补图及映射的一些性质....
主要讨论了自补图的结构性质,利用度序列概念及Erdǒs和Gallai得到的度序列的一个结果,得到了自补图的若干新结果,为进一步构造自......
主要讨论了自补图的边独立数和边覆盖数，给出了点独立数的严格上、下界：Ｐ／ｘ（Ｇ）≤α（Ｇ）≤「Ｐ＋１／２」，其中ｘ（Ｇ）是Ｇ的点色数，分析并证明了点独立数取得上、下界......
讨论了自补图的完美匹配的存在性和自补图的最大匹配问题。...
A.Kotzig提出这样一个问题:对于任意正则自补图G,是否存在G的一个自补置换s,s是{1,4,4,...,4}型,定理1否定地回答了这个问题.......
现实世界中的交通网络、计算机网络等网络的模型构建都可以用图的构造方法来实现，研究满足某一性质图的构造方法具有十分重要的意义......
利用自补置换的性质,得到4n阶自补图G包含4个点互不相交的子图Gi,i=1,2,3,4,满足：G1≌G3,G2≌G4,且G1≌G2。给出了自补图为过溢图的......
研究自补图G的L（2，1）-标号问题，证明了自补图的L（2，1）-标号数满足λ（G）≤2△。验证了关于一般图的L（2，1）-标号数的猜想λ（G）≤△2对于自补图的正......
