共查询到10条相似文献,搜索用时 31 毫秒
1.
林晓霞 《集美大学学报(自然科学版)》2002,7(4):364-366
研究有相同得分向量的双弧竞赛图为顶点的变换图,并且得到这样的变换图是连通的;若G(S)的直径为d,则其连通度为d/2。 相似文献
2.
研究了一般3 正则连通图G的环边连通性和环连通性之间的关系,证明了G的环边连通度等于其环连通度。讨论了G的环连通度与环点连通度之间的关系,指出当G的顶点个数不少于其环连通度的6倍时,其环连通度等于其环点连通度。 相似文献
3.
4.
本文给出了一个自然数有限序列是简单连通平图的面度序列的充分必要条件,以及是简单2连通平图的面度序列的充分必要条件,此外还得到了平图G与其对偶图的连通度之间的一些关系。 相似文献
5.
网络图的断裂度理论是描述具有相同连通度的两个图在连通程度上的差异的重要理论和方法。本文在研究网络图点断裂度的基础上,首次提出了网络图的边断裂度概念,并利用它给出了两个判定连通程度好坏的准则。 相似文献
6.
7.
8.
9.
有向图和二部有向图连通度的下界已由Hellwing和Volkmann给出.定向图是没有二圈的有向图.文章研究了这类特殊的有向图-定向图,同时通过改进Hellwing等人的证明方法,得到了定向图和二部定向图连通度的更好的下界. 相似文献
10.
目的研究三次图的完全扩容图的连通度。方法利用反证法。结果与结论3-连通三次图的完全扩容图也是3-连通三次图。 相似文献