论文部分内容阅读
m-限制边割将连通图分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图的m-限制边连通度.本文给出了n立方体的m-限制边连通度的表达式,由此推出：当m≤2（n/2）-1或m=2 k≤2n-1（k为任意正整数）时,超立方体Qn是极大m-限制边连通的.
超立方体网络的限制边连通性
【摘 要】
：
m-限制边割将连通图分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图的m-限制边连通度.本文给出了n立方体的m-限制边连通度的表达式,由此推出：当m≤2（n/2）-1或m
【机 构】
：
五邑大学数学与计算机科学学院
【出 处】
：
五邑大学学报：自然科学版
【发表日期】
：
2012年3期
【基金项目】
：
国家自然科学基金资助项目（11126326）
其他文献
讨论了复杂网络的基本概念,重点介绍了小世界网络和无标度网络,提出了一些值得进一步研究的复杂网络问题.
对现有量子签名方案进行安全分析有助于评估量子签名的安全性、发现潜在漏洞和修复漏洞,因此,本文构造了一类有效的合谋攻击,并指出了一类量子同态签名方案在该合谋攻击下是
L-fuzzy拓扑空间针对一般的L-fuzzy子集引入了可数弱准半紧集和弱准半Lindel(o)f集的概念,研究了它们的基本性质.
结合工频交流功率调节的应用特点，介绍了∑-△调制器的工作原理和性质，并讨论了一种基于∑-△调制原理的调功器。
令表示形如 ，且在单位圆盘内解析的函数所成的函数类. 定义的子类如下：，其中. 对于 得到了的下界和上界，所得结果推广了一些作者的相关工作.
本文研究了半群上二元运算与超半群上超运算之间的关系,在一个集合S的幂集P＊（S）（不含空集）上定义二元运算“o”,如果将“o”限制到集合S上作为超运算,则半群（P＊（S）,o）与超半群（S,o）相关联
自然界中存在着许许多多的复杂系统，这些系统的每一部分的结构可以非常简单，但由于各部分之间存在一定的耦合，最终表现出系统的整体性态极其复杂．基于规则计算的元胞自动机为模拟
研究了煤气废水厌氧消化过程中微量元素对甲烷菌的激活作用，加入Fe、Co、Ni后产气速率和产气量都有明显提高，Fe、Co、Ni的最佳补充投加量为0．3mg／（L·d）、0．05mg／（L·d）、O．20mg
在矩估计的基础上,对于给定精度(2d)及置信系数(α),建立了对参数(θ)函数g(θ)的一个序贯置信区间估计的步骤和方法.并讨论了在一定条件下,当d→0时,估计的渐近相合性、渐近
考察了一类含有一阶导数的非线性四阶梁方程的解和正解．主要工具是四阶边值问题的分解技巧和一个三阶两点边值问题的Green函数．在力学中，这类方程描述了平衡状态下一端简单支撑，