首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 13 毫秒
1.
2.
设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阶有向自补图.本文给出了有向自补图的构造方法,并讨论了有向自补图的结构性质.  相似文献   

3.
本文利用自补图的性质和自补图的构构[1]证明阶数p≌0,1(mod4)>9的自补图其周长最大为 p,最小为 p—2.  相似文献   

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

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

6.
7.
设G是p阶自补图,文中讨论了含悬挂顶点的p+4阶自补图与所有p阶自补图的关系,给出了由p阶自补图构造出p+4阶含悬挂顶点的自补图的方法及含悬挂点的p+4阶自补图的数目N1(p+4).  相似文献   

8.
本文给出了正则自补图为第二类图的证明。  相似文献   

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

10.
2-重自补图论(Ⅰ)——度序列特征   总被引:3,自引:0,他引:3  
研究了可2-重度序列的基本特征.获得了两个重要结果:(1) 一个2-重图序列是可2-重自补度序列的充要条件;(2) 一个非负整数序列是可2-重自补度序列的充要条件.并在此基础上讨论了构造全部p-维可2-重自补序列的方法和步骤  相似文献   

11.
本文利用自补图的性质和自补图的构造方法证明了阶数 p=5,8、9的所有自补图的周长最大的为 p,最小的为 p—2,它们完全由自补图的度序列和自补图的构造所确定。  相似文献   

12.
提出并证明了几个自补图的构造命题,探讨了自补图的构造方法。完成了9个点以内的所有自补图构图,并对12个点的自补图的构图进行了初步探讨。  相似文献   

13.
Read在1963年就算出5个顶点的有向自补图共有136个,但这些图一直未被全部构造出来,本文应用2-重自补图的结果,构造出了136个有向自补图.  相似文献   

14.
15.
主要给出:G≌fG,f=π1π2…πm,π1,π2,…,πm是f互不相交的轮换,则|πi|=1或|πi|=0(mod4)。  相似文献   

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

18.
根据正则自补图的性质,构造出k≤3的全部p=4k+1的正同是自补图,并通过这对些图的分析研究,给出了k=3时Kotzig猜想的反倒,验证了RadhakrishnanNair指出的Rao构造Kotzig猜想的反例时出现的一些错误。  相似文献   

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

20.
本文应用 De Bruijn 的幂群计数定理和偶图计数结果,解决了偶自补图的计数问题,获得了 m 个顶点独立集与 n 个顶点独立集的所有偶自补图的数目:当 m≠n 时是a_(mn)~C=Z(S_m×S_n;0,2、0,2,…),当 m=n 时是a_(mn)~C=Z([S_n]~S_2;0,2,0,2,…).文中并给出了计数偶自补图数目的实用公式.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号