【摘 要】
：
G是一个图, h是一个正整数,一个图G的h-限制性连通度(h-限制性边连通度)是使得G删除G中的某个点集(边集)使得G不连通且每个分支中点的度数至少是h的最小点集(边集)的基数.特
论文部分内容阅读
G是一个图, h是一个正整数,一个图G的h-限制性连通度(h-限制性边连通度)是使得G删除G中的某个点集(边集)使得G不连通且每个分支中点的度数至少是h的最小点集(边集)的基数.特殊地,1-限制性连通度(1-限制性边连通度)又称为超连通度(超边连通度). h-限制性连通度参数是传统连通度参数的一个广义化,并且它提高了连通度测量的准确性.研究表明如果互联网络有限制性连通度的特性则它是更可靠的并且比其它网络有一个更低的点的容错率.n维超立方体Qn在平行计算系统当中是最流行的网络之一.n维交叉立方体CQn是Qn的一个变形.张在文章[Folded-crossed hypercube: a complete interconnection network,J.Syst.Archit.47(2002)917-922]中介绍了一个由交叉立方CQn增加2n?1条边后得到新的一个网络n维折叠交叉立方体FCQn.本文第一部分,我们证明了n维折叠交叉立方体FCQn的超连通度和超边连通度都是2n,n≥4.第二部分证明了n维交叉立方体CQn的2-和3-限制性连通度分别是4n-8,n≥4和8n-24,n≥5.
其他文献
上世纪八十年代，前苏联微分专家Mironenko创建了反射函数理论，这为研究微分方程x’=X(t，x)解的性态提供了新的方法。自此越来越多的专家学者开始研究反射函数，并取得了许多好的结
本文研究一类三次多项式Liénard系统
Liénard系统在机械振荡,化学反应,无线电电子线路,人口动力学,神经刺激和非线性力学等许多实践领域中都有着广泛的应用,它可以用
第九届慕尼黑上海分析生化展(Analytica China 2018)将于2018年10月31日–11月2日在上海新国际博览中心E1–E4馆召开。由原来的3个馆扩大至4个馆,参展企业将达1 000家,展示面
图G=(V，E）的媒体图就是顶点集为E,边集为{ef｜e,f是G中两条相邻的边且在同一面内}的图，用M(G)表示.链环L是将一维平面S1上的图嵌入到三维空间E3上形成的圈的不交并.链环图D(G)是链
统计学习理论具有强大的理论基础,支持向量机(Support Vector Machine,简称SVM)作为一种常用的学习方法又是建立在结构风险最小化原理(Structural Risk Minimization,SRM)和V
随着计算机技术、存储技术和数字化技术的发展,数字图像处理技术的应用领域越来越广泛,已经渗透到各行各业。如何有效地访问和提取图像信息成为人们亟待解决的问题,于是基于
本文主要研究一类特殊的完全耦合的带反射的正倒向随机微分方程(简记RFBSDE)解的存在唯一性,以及此类方程与一类拟线性抛物型偏微分方程(简记PDE)的关系。
形如Yt=ζ+∫
改制阶段企业改制、发行上市牵涉的问题较为广泛复杂,一般在企业聘请的专业机构的协助下完成。拟改制企业一般要成立改制小组,公司主要负责人全面统筹,小组由公司抽调办公室
矩阵保持问题主要研究从某一矩阵空间V1到另一矩阵空间V2上的保持某些函数、子集、关系、变换等不变量的映射.这类问题由于在微分方程，系统控制，量子力学和数理统计等领域有着