共查询到17条相似文献,搜索用时 78 毫秒
1.
韧性度与网络图的结构 总被引:4,自引:2,他引:2
在网络计算或交流中,要求将网络设计得不能轻易被外界进攻所破坏,同时还要求破坏后能轻易重构,网络稳定性能被连通度、坚韧度、核度、整芳所衡量,为了进一步刻画网络的稳定性,Cozzxens等定义了一个新的参数-韧度性,本文给出了韧性度与网络图结构之间的关系。 相似文献
2.
研究在离散度意义下网络图的优化设计理论,从而获得了在离散度值及网络图顶点数已知的条件下,网络图所具有的最大,最小离散度结构及相应的构造方法,还获得了在连通分支烽及网络图顶点数已知的和件下,网络图所具有的最小离散度结构及相应的构造方法。 相似文献
5.
研究在离散度意义下网络图的优化设计理论,获得了在连通分支数及网络图顶点数已知的条件下,网络图所具有的最大离散度结构及相应的构造方法,以及在连通分支最大顶点数及网络图顶点数已知的条件下,网络图所具有的最大、最小离散度结构及相应的构造方法。 相似文献
6.
研究了离散度与其它参数的关系。利用各个参数的定义及一些例子,对离散度与其它参数进行了比较,得出了离散度是一个能衡量图连通性的较好参数的结论,为用离散度研究图连通性问题奠定了基础。 相似文献
7.
8.
9.
研究在韧性度意义下网络的优化设计理论,获得了在韧性度值及网络图顶点数已知的条件下网络所具有的最大韧性度结构及相应的构造方法;在连通分支数及网络图顶点数已知的条件下,网络所具有的最大韧性度结构及相应的构造方法;在连通分支最大顶点数及网络图顶点数已知的条件下,网络所具有的最大韧性度结构及相应的构造方法。 相似文献
10.
网络图的断裂度理论是描述具有相同连通度的两个图在连通程度上的差异的重要理论和方法。本文在研究网络图点断裂度的基础上,首次提出了网络图的边断裂度概念,并利用它给出了两个判定连通程度好坏的准则。 相似文献
11.
令G为扩充复平面上的一非初等Moebius群,go为任一斜驶型Moebius变换,本文建立了G离散的一个充分条件:如果G中任意g和go生成的群离散,则G离散,这一结果改进了Jφrgensen建立的著名的离散判别准则。 相似文献
12.
令G为扩充复平面上的一非初等Mobius群,g0为任一斜驶型Mobius变换,本文建立了G离散的一个充分条件:如果G中任意元g和g0生成的群离散,则G离散.这一结果改进了由Jφrgesen建立的著名的离散判别准则. 相似文献
13.
总结了图与复杂网络(包括随机图与小世界网络)的拉普拉斯谱的最新的结果和研究进展.主要内容包括给定度序列的拉普拉斯谱半径、拉普拉斯系数、代数连通度、双随机矩阵和随机图与小世界网络的谱的性质.并且提出了可能进一步研究的一些相关的问题. 相似文献
14.
讨论了完全二部图、完全图和完全多部图的Mycielski图的星全染色问题,得到了它的星全色数. 相似文献
15.
关于图的染色问题 总被引:1,自引:0,他引:1
林育青 《广西大学学报(自然科学版)》2000,25(1):47-50
主要得到如下结论:若图G不含有至少为5的奇图和H^*作为子图,则x(P(G))≤3;若图G不含有长至少为5的奇圈,则x′(G)=△,若图G不含有长至少为4的圈,则t(G)=△+1;等。 相似文献
16.
研究了复杂网络中k-单圈图问题,给出了k-单圈图的充要条件,并进一步探索了k-单圈图的若干性质. 相似文献
17.
左光纪 《青海师范大学学报(自然科学版)》2005,(4):1-4
一个(p,q)-图G称为是(k,d)-算术的,若它的顶点可标以不同非负整数,使得它的边的赋值(由它的端点标号之和得到)能排成算术级数k,k+d,k+2d,…,k+(q-1)d.本文综述了算术图的有关结果. 相似文献