极大3限制边连通图的充分条件

来源 :应用数学进展 | 被引量 : 0次 | 上传用户:dlll9393
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
k限 制 边 连 通 度 是 度 量 网 络 可 靠 性 的 重 要 参 数。 设G = (V, E)是 一 个 连 通 网 络。 称 一 个 边 集 合S ? E 是一个k限制边割,如果G ? S的每个连通分支至少有k个顶点。 称G的所有k限制边 割中所含边数最少的边割的基数为G的k限制边连通度,记为λk (G)。 定义ξk (G) = min{[X, Y ]:|X| = k,G[X]连通,Y = V (G)X}。 称网络G是极大k限制边连通的,如果λk (G)
其他文献
关于复杂疾病的早期诊断,传统方法需要许多病人样本来获取统计指标。而现实生活中人们不会频繁出入医院进行体检,故难以获得大量的患者数据,只有对个体单次取样的结果,这就需
随着大数据、信息互联时代的到来,学生从移动终端获取学习资源越来越便捷高效,应用移动教学终端进行随时、随地、随需地碎片化学习。以理论实训一体化教学模式为基础的专业课
CT系统安装时存在的误差在一定程度上影响到样品的成像质量,本文提出了一种借助已知结构模板对CT系统进行参数标定后再对未知结构样品进行成像的方法。首先,借助已知结构的模
资源耗竭、环境恶化已成为当今世界经济发展难以逾越的障碍,我国经济发展进入新常态,资源和环境约束压力不断增强,使人们越来越意识到绿色发展的必要性,如何提高资源利用效率
核心能力是企业持续竞争优势之源 ,核心能力的识别是核心能力理论在管理实践中得以有效运用的前提。本文以核心能力的内涵和性质为基础 ,论述了核心能力识别的几种方法
射流技术广泛应用于混合和传动过程,用射流实现DTB结晶器内搅拌桨轴向推进功能,可有效降低由搅拌桨和晶体碰撞引起的二次成核,提高产品粒度。本文通过模拟,优化以及实验,研究
<正> 最近,人民银行总行公布了新的《票汇结算办法》,并要求于今年3月1日起在全国推行。这是对我国现行结算制度的重大改革。资金运动是物资运动的货币表现。物资运动决定资
低分子肝素(LMWH)能够对血栓形成进行有效抑制,应用于临床疾病治疗中不必要实施实验室连续检测,且低分子肝素半衰期长,每天仅需皮下给药2次,就能够保证良好的抗凝效果。低分
近几年,高层装配剪力墙结构在我国开始大量应用,新型体系、新型连接节点层出不穷。为了提供更好的抗震性能、更低的连接成本和更便捷高效的施工,结合合肥某预制装配剪力墙工
在EPDM橡胶中添加液态二烯类橡胶和多量硫黄,可以研制出加工性能和硫化胶特性优良的高硬度配方。在不添加二烯类橡胶时,硫化胶的硬度并不随着硫黄用量的增加而变化,其次,硫黄