共查询到20条相似文献,搜索用时 31 毫秒
1.
研究在离散度意义下网络图的优化设计理论,从而获得了在离散度值及网络图顶点数已知的条件下,网络图所具有的最大,最小离散度结构及相应的构造方法,还获得了在连通分支烽及网络图顶点数已知的和件下,网络图所具有的最小离散度结构及相应的构造方法。 相似文献
2.
研究在韧性度意义下网络的优化设计理论,获得了在韧性度值及网络图顶点数已知的条件下网络所具有的最大韧性度结构及相应的构造方法;在连通分支数及网络图顶点数已知的条件下,网络所具有的最大韧性度结构及相应的构造方法;在连通分支最大顶点数及网络图顶点数已知的条件下,网络所具有的最大韧性度结构及相应的构造方法。 相似文献
3.
研究在韧性度意义下网络的优化设计理论,获得了①在韧性度值及网络图顶点数已知的条件下网络所具有的最大韧性度结构及相应的构造方法;②在连通分支数及网络图顶点数已知的条件下,网络所具有的最大韧性度结构及相应的构造方法;③在连通分支最大顶点数及网络图顶点数已知的条件下,网络所具有的最大韧性度结构及相应的构造方法. 相似文献
4.
马娜蕊 《长安大学学报(自然科学版)》2006,26(5):122-124
运用非线性整数规划的方法,研究了阶数及完整度给定的连通网络图所具有的最多边数,在此基础上给出了这种具有最多边数的网络图的一种构造方法。 相似文献
5.
邢公奇 《陕西师范大学学报(自然科学版)》2005,33(2):26-29
将图论中完整度的概念推广到组织网络中用以研究组织系统的核心元素,针对组织系统元素个数、元素间互动关系已知构成的连通组织网络图,在完整数给定的情况下,论证了组织网络图最小完整度的数目,给出了完整度最小组织网络图的边数和结构,即在组织系统给定的条件下,可以按照最小组织网络图的边数和结构来确定组织网络的核心元素.为优化组织结构和核心元素选择提供了理论基础. 相似文献
6.
7.
无向简单图G的亏度(deficiency)是未被最大匹配所覆盖的顶点数;一个二部图G(A,B)具有正盈量(posidve surplus)(对A而言)当且仅当对A的任何非空集合X所包含的顶点数一定小于其邻集所包含的顶点数。对具有正盈量的二部图,刻画了其当亏度def(G)给定时达到最大匹配数下界的二部图,从而验证了此类二部图最大匹配数下界的紧性。 相似文献
8.
有各种各样的方法去衡量不同网络的可靠性和容错性.一个连通图G的g-额外连通度Kg(g-额外边连通度λg)是顶点数最小的顶点集S(边数最少的边集S),使得G-S不连通,并且剩下的每个连通分支含有的顶点数至少是g+1.探究n-维折叠交叉超立方体FCQn的2-额外连通度和2-额外边连通度,证明得到如下结论:当n≥8时,κ2(... 相似文献
9.
董进全 《内蒙古大学学报(自然科学版)》1992,23(4):465-467
图G的曼荫度vas(G)定度为对G进行项点着色且使得G中同色顶点导出的子图的每个连通分支都为星时所需的最少色数,本文证明了平面图和外平面图的曼荫度的平凡上界事实上也是最好的上界. 相似文献
11.
顾国华 《东南大学学报(自然科学版)》1993,23(6):30-35
设G是n阶简单3-连通图,δ是G的最小度,uv是G的两个不相邻顶点,a(u,v)是G中包含u,v的最大独立数,本利用图G的任意两个距离为2的顶点u,v的独立数a(u,v),给出了图具有Hamilton性质的两个新的充分条件。 相似文献
12.
通过找出图G的补图Gc的路覆盖数与其子图G-S的各个连通分支补图的路覆盖数间的关系, 在图G的λ数与其补图Gc的路覆盖数之间关系的基础上, 给出图G的λ数与子图G-S的各个连通分支补图的路覆盖数之间的关系(这里S是G的一个k顶点割). 相似文献
13.
在多目标最小生成树问题和MIN-MAX度最小树问题的基础上,探讨使生成树最大顶点度数以及总权重都尽可能小的另类多目标MIN-MAX度最小生成树问题。分析了这一特殊的顶点度约束与Hamilton路的关联性质,在此基础上设计了先Hamilton路再MIN-MAX度最小树的独特求解方案。根据初始条件不同,当网络图不存在Hamilton路时,引入改进的蚁群优化算法,将转移概率由基本的指数形式改进为线性形式,在不影响求解质量的前提下,提高计算效率。针对以上策略,设计了相应的求解方案,并在计算机上用Delphi编程实现。大量数值算例验证表明,算法能快速有效地求解多目标情形下的MIN-MAX度最小生成树问题。 相似文献
14.
15.
运用存取结构与连通超图之间的关系,将7人参与的一类存取结构转化为连通超图中顶点数为7的一类共94种超图存取结构,研究了最优信息率及其所对应的完善秘密共享方案的构造.运用超图理论及方法对其中80种超图存取结构最优信息率的精确值进行了计算,并给出达到此信息率的秘密共享方案的具体构造方法;对其余的14种超图存取结构运用λ-分解等方法给出最优信息率的上下界.证明了具有n个顶点且秩为r的超图,其超边数至少为(n-r)/(r-1)+1条,至多为Cr n条;并从理论上证明了满足一定条件的顶点数为n(4≤n≤9),超边数为4且秩为3的非理想超图的最优信息率为2/3. 相似文献
16.
17.
【目的】确定给定匹配数的n个点图的拉普拉斯代数连通度的上界与该上界所对应的极图。【方法】首先,利用图的匹配数与奇连通分支个数的关系与图的变换等方法刻画了给定匹配数的n个点图的拉普拉斯代数连通度上界所对应的极图;其次,利用具有相同邻点集的图与对应特征值的关系得到给定匹配数的n个点图的拉普拉斯代数连通度上界。【结果】借助图与补图的关系以及拉普拉斯特征方程证明得到给定匹配数的n个点图的拉普拉斯代数连通度的上界与该上界所对应的极图是一一对应且唯一确定的,从而同时确定了给定匹配数的n个点图的拉普拉斯代数连通度的上界以及此上界所对应的极图。【结论】用全新的方法同时确定了给定匹配数的n个点图的拉普拉斯代数连通度的上界以及此上界所对应的极图,克服了以往利用图的最小度,最大连通度与代数连通度的关系只刻画了给定匹配数的图中具有最大代数连通度的图类特征,但无法得到此类图的连通度的上界这一弊端。 相似文献
18.
《中国科学技术大学学报》2018,(8)
设D是顶点集为V(D)的有限简单有向图.V(D)中的顶点v的度d(v)被定义为v的出度d+(v)和入度d-(v)中的最小值.如果有向图D的最小度为δ,连通度为κ,则κ≤δ.如果κ=δ,则称有向图是极大连通的.对极大连通的有向图D的每个最小点割S,如果D-S要么是非强连通的且至少有一个平凡的强连通分支,要么是平凡的,则称D是超连通的.通过弧数给出有向图或二部有向图在最小度给定时是极大连通的或超连通的充分条件,并举例说明这些条件中的下界是紧的. 相似文献
19.
【目的】考虑了空间变系数反应扩散方程改进Douglas分裂时间离散格式的快速迭代实现算法。【方法】离散线性系统的系数矩阵具有单位矩阵与对角矩阵-对称正定矩阵-乘积的和的结构。利用交替分裂迭代技巧,针对上述系统构造了一类分裂迭代方法及相应预处理子。【结果】理论分析表明该分裂迭代方法具有无条件收敛性,还估计了迭代参数的最优取值。【结论】数值算例验证了所构造方法的有效性。 相似文献
20.
强连通条件较强,因而这种强连通空间就较少,例如实数空间R就不是强连通的,而且,强连通无法推广到强连通分支,针对强连通给出了一种条件较弱的弱连通,它具有一些强连通所不具有的性质且可将其推广到弱连通分支。 相似文献