首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 43 毫秒
1.
本文利用连通循环图及其连通度的有关理论,得到了关于连通循环图的原子部分的一些性质,并得出12,13度连通循环图的连通度等于其度数的充要条件,从而可构造具有最佳连通性的12,13度可靠连通网络。  相似文献   

2.
本文得到了14,15和16度连通循环图的连通度等于其度数的充要条件。从而可构造出具有最佳连通性的14,15和16度可靠连通网络。  相似文献   

3.
本文利用连通循环图及其连通度的有关性质,得到了构造具有最佳连通性的循环网络的定理。根据这些定理,可构造出包含著名学者Harary得出的H_(m,n)连通网络在内的最佳连通性网络。  相似文献   

4.
本文给出10度、11度连通循环网络具有最佳连通性的充分必要条件,得出建立具有最佳连通性的10度、11度连通循环网络的方法。文末附有实例。这一方法可应用于对可靠连通程度有较高要求的各种网络,如电网络、通讯网络、计算机网络及信息网络等。  相似文献   

5.
本文首先得到了循环图的原子部分仍为连通循环图的结果,同时还得到了连通循环图的连通度的一些性质。然后应用这些结果与循环图的理论,得到了5,7,8,9度连通循环图的连通度等于其度数的充要条件,从而可构造出5,7,8,9度可靠通讯网络。  相似文献   

6.
本文给出了出度m为4,5,6,7且基础图为简单图的m—有向循环网络具有可靠连通性的充要条件。对出度为4,5,6,7的每一类有向循环网络给出了相应组数的判别式,当且仅当网络满足在每一组判别内式至少有一式不成立的条件时,该网络具有可靠连通性。  相似文献   

7.
得到了任意两个有向连通循环图是同构的充要条件,及两个有向连通循环图是A’da’m同构的另一必要条件.  相似文献   

8.
本文得到了奇数度循环图是连通图的充要条件及C_n×k_2(krn/2)为循环图的充要条件,证明了三度连通循环图C_n同构于C_n<1,n/2>或C_n<2,n/2>。这一结果颇有意义。  相似文献   

9.
本文讨论了 Cayley 图的直积不变性,进而得到了一个循环图可分解为若干个循环图的积图的充要条件,并旦得到了两个正则有向图的连通度与它们的积图的连通度的关系。  相似文献   

10.
本文在《论循环图》(《甘肃工业大学学报》1981年第一期1~7页)的基础上进一步研究了循环图的连通性与哈密顿性。 本文给出了循环图为连通图(非连通图)的必充条件、循环图为m分支图的必充条件;推算了不同标号的连通(非连通)循环图的数目;论述了连通循环图中的密哈顿回与其循环阵的关系及寻找循环图中的哈密顿回的方法。 本文所牵涉到的有关定义与符号可参考《论循环图》一文。  相似文献   

11.
给出了序列连续映射的等价刻画及局部序列连通性的定义.讨论了拓扑空间的局部序列连通性,给出局部序列连通空间的刻画及基本性质,证明了序列连续开映射保持局部序列连通性,局部序列连通性具有开遗传性,可商性,有限可积性;最后给出局部序列连通性可数可积的充要条件.  相似文献   

12.
研究了奇数度循环图,指出:若连通循环图可分解为r个哈密尔顿回(边不相交),则连通循环图可分解为r个哈密尔顿回与条互不相交的边.  相似文献   

13.
定义了拟阵的一种连通性,讨论了它与已有拟阵连通性之间的关系,并详细地研究了连通拟阵和连通分支的性质,包括樊畿定理.  相似文献   

14.
本文应用代数方法,讨论了有向循环图的强连通分支数的几种表达,以及强连通的有向循环图的强连通度的界。  相似文献   

15.
旨在研究可拓扑生成的F拓扑空间的R-强连通性。运用类比、推广的方法,将一般拓扑空间中的R-强连通性引入到了F-拓扑空间中。定义了F-拓扑空间中R-强连通集以及R-强连通F-拓扑空间的概念,证明了F-拓扑空间的R-强连通性是可拓扑生成的等结论,扩展了一般拓扑学中的一些结果。  相似文献   

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

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