论文部分内容阅读
一个简单图G,如果对于V（G）的任意k元子集S,子图G-S都包含分数完美匹配,那么称G为分数后-因子临界图.如果图G的每个k-匹配M都包含在一个分数完美匹配中,那么称图G为分数k-可扩图.给出一个图是分数k-因子临界图和分数k-可扩图的充分条件,并给出一个图是分数k-因子临界图的充分必要条件.
关于分数k-因子临界图与分数k-可扩图的若干结果
【摘 要】
：
一个简单图G,如果对于V（G）的任意k元子集S,子图G-S都包含分数完美匹配,那么称G为分数后-因子临界图.如果图G的每个k-匹配M都包含在一个分数完美匹配中,那么称图G为分数k-可扩图
【机 构】
：
华南师范大学数学科学学院
【出 处】
：
运筹学学报
【发表日期】
：
2016年1期
【基金项目】
：
国家自然科学基金（No.11551003）, 广州市科技计划项目科学研究专项基金（No.201510010265）
其他文献
【正】 许多疾病影响具有活性的自由基,包括呼吸道疾病。呼吸道表面积大,使其成为吸入化学物(活性氧、二氧化氮、雪茄烟雾)、非化学物及炎性细胞产物引起氧化损伤的靶器官。
在企业运营管理过程中,负债经营是一个通常的必要手段。但是随着行业间竞争日益加剧,企业在负债经营时,会出现很多问题,若解决不当,企业将时刻面临生死存亡的挑战。所以本文
针对合作博弈核心和Shapley值的特点,将最公平核心问题转化为带有两个变量的可分离凸优化问题,引入结构变分不等式的算子分裂方法框架,提出了求解最公平核心的一种非精确平行
通过分析在我国开展南极旅游产业的内外部环境,可以提出发展南极旅游业具有说服力的数项理由,其中包括:通过实质性地利用南极旅游资源,有助于经济增长方式的转变,有利于富裕
随着我国事业单位改革的深入,给事业单位的发展带来了许多新的课题,这对于事业单位建设内控制度提出了更加紧迫的要求。建立起健全的事业单位内控制度是保证我国行政事业机构
目的:观察八味乳白香青膏、冰硼散、西瓜霜和华素片对小鼠口腔成纤维细胞氧化应激反应的影响,探讨4种药物在口腔溃疡愈合过程中细胞水平的作用及机制。方法:建立过氧化氢氧化
通过对传统大学物理实验教学现状的分析与讨论,指出了目前大学物理实验课程的教学方法单一、枯燥,针对大学物理实验课程的教学方法进行研究,把慕课模式引入大学物理实验课中,
在不变凸的假设下来讨论多目标半定规划的最优性条件、对偶理论以及非凸半定规划的最优性条件.首先给出了非凸半定规划的一个KKT条件成立的充分必要条件,并利用此定理证明了
简要综述了非铂类贵金属抗癌配合物的发现、临床应用、抗癌机理及研究现状,指出了应用中尚须解决的问题,并展望了金、银、锇、钌、铑、钯、铱等贵金属配合物在医药领域的应用
铜精炼过程中产生的炉渣的可磨性很差,如果采用闭路磨矿加压滤脱水的方法加以处理,大量的循环负荷会导致磨机的台时能力降低。而采用开路磨矿加压滤脱水的方法处理,又使得磨