折叠交叉立方体的分支连通度

来源 :纯粹数学与应用数学 | 被引量 : 0次 | 上传用户:changjian200910
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
r-分支连通度(边连通度)是衡量大型互连网络可靠性和容错性的一个重要参数.设G是连通图且r是非负整数,如果G中存在某种点子集(边子集)使得G删除这种点子集(边子集)后得到的图至少有r个连通分支.则所有这种点子集(边子集)中基数最小的点子集(边子集)的基数称为图G的r-分支连通度(边连通度),记作cκr(G)(cλr(G)).n-维折叠交叉立方体FCQn是由交叉立方体CQn增加2n-1条边后所得.这篇文章确定了折叠交叉立方体FCQn的r-分支连通度,其中r=2,3.
其他文献
边坡工程地震稳定性直接决定其工程质量,一直被视为地质工程的重要组成部分,是边坡研究的重要方向,但受到复杂地质条件和人类有限的知识储备限制,岩质高边坡等复杂工程地震稳定性
油菜在整个生育期中对水分要求严苛,而随着全球气候变暖及强降雨事件的发生,油菜生产环境恶化,干旱和淹水交替发生,对油菜的生育进程及代谢过程产生了显著影响,使油菜产量降
近年来,PPP被广泛运用到基础设施等领域,付费模式分为政府付费、使用者付费、可行性缺口补助。其中第三种模式占比大,且因为涉及金融资产和无形资产混合处理使得会计核算复杂
在合并财务报表编制过程中,有关母公司对子公司的股权投资,是否由成本法调整为权益法,通过对核算结果进行分析,可以看出调整与否均能提供最终的合并财务信息结果。然而,从满
1 3D打印技术3D打印技术,又称快速成型技术或添加制造技术,源自 20 世纪 80 年代,3D打印技术基于3D数字模型,使用离散材料逐层打印来构造物体,且已在很多领域得到应用[1]。美
文章以反映企业盈利能力、偿债能力、营运能力、收益质量和销售获现能力的财务指标为基础,构建评价经营绩效的指标体系,并以西北地区上市公司2019年年报数据为基础,分别采用
为反映材料化学成分波动对变形抗力的影响效果,基于自适应线性神经网络和径向基神经网络技术,建立了以典型化学成分和机架入口温度作为输入,变形抗力修正系数作为输出的热轧
通过遥感(RS)技术获得的土地利用时间序列信息,分析杞麓湖流域土地利用的动态变化以及未来发展趋势。以杞麓湖流域1988年、1996年、2006年、2016年4期Landsat遥感数据为基础,在遥感与地理信息系统(GIS)技术支持下,遥感解译获取4个时段土地利用类型图,结合空间格局、转移矩阵、动态度、利用程度、空间重心,分析了该区域1988—2016年期间土地利用变化特征及其驱动机制。结果表明:空间
普里瓦洛夫在其所著文献《复变函数引论》中提到:任意给定在区域内有聚点的点列上的函数值,如何判断该函数值列是否为某个全纯函数的值列?如果是全纯函数的值列,应如何计算该
目的了解某三级甲等儿童医院医务人员对高警示药品相关知识的掌握情况,为规范高警示药品的管理及提高临床用药安全提供参考。方法采用随机抽样法选取南京医科大学附属儿童医