分数k-因子临界图的条件

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:ieksmc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是-个连通简单无向图,如果删去G的任意k个项点后的图有分数完美匹配,则称G是分数k-因子临界图.给出了G是分数k-因子临界图的韧度充分条件与度和充分条件,这些条件中的界是可达的,并给出G是分数k-因子临界图的一个关于分数匹配数的充分必要条件.
其他文献
在内生网络环境下,基于局中人的策略互动研究了均衡网络的结构特性,以及局中人策略选择的倾向性.在动态进程的同一阶段,规定所有局中人同时进行策略更新,研究了网络生成的连接费用
【摘要】本文结合教学实践对高中学生体育课自我锻炼能力的重要性问题进行了探讨。  【关键词】高中体育课;自我锻炼;能力培养    自我锻炼能力是指学生在无教师的情况下完成练习任务和进行身体锻炼的能力,是对学生锻炼的自觉性、锻炼的目标程度、锻炼的内容和方法以及独立处理锻炼中出现问题的能力的综全衡量。下面就体育教学中学生自我  锻炼能力的培养问题,谈一些肤浅的看法。    一、 培养学生自我锻炼能力势在
研究了海水环境下铝酸盐水泥与单掺硅灰、矿渣组成的复合水泥浆体的抗压强度和水化产物变化规律。结果表明,海水对铝酸盐水泥具有侵蚀作用;掺入矿物掺合料能够促进铝酸盐水泥
主轴锥孔的加工精度,对机床主轴锥孔轴线的径向圆跳动有直接影响。我公司在主轴加工的过程中,精磨主轴锥孔的夹具工装为两个“V”形中心架,分别支承在主轴的前后加工基准位置,经
在介绍掌上电脑的发展和功能要求的基础上,分析了手持信息终端的结构一集"掌上电脑+内置各种功能模块(或通过各种接口连接功能模块)"几位于一体,并给出了集成各功能模块的解