偶匹配可扩图的度和连通度条件

来源 :新疆大学学报：自然科学版 | 被引量 : 0次 | 上传用户：meiwanmeiliao2

【摘要】

：

称图G是偶匹配可扩的，是指G的每一个导出二部偶子图的任意完美匹配都可以扩充为G的一个完美匹配．记以（G）为一个七元独立集的最小度和，k（G）为图G的连通度．在本文章中，给出了2n个顶点的

【作者】

：

张文勇李晓玲赵飚

【机构】

：

新疆大学数学与系统科学学院

【出处】

：

新疆大学学报：自然科学版

【发表日期】

：

2010年4期

【关键词】

：

偶匹配可扩图完美匹配度和连通度 bipartite matching extendable perfect matching degree sum

【基金项目】

：

Foundation Item： The research is supported by NSFC（No.10671165）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

称图G是偶匹配可扩的，是指G的每一个导出二部偶子图的任意完美匹配都可以扩充为G的一个完美匹配．记以（G）为一个七元独立集的最小度和，k（G）为图G的连通度．在本文章中，给出了2n个顶点的图G满足K（G）〉 2＂n/2＂＋ 1 和 δ3（G）≥ 3 ＂3n/2＂-2．那么G是偶匹配可扩的．并给出例子说明两个条件都是紧的．

其他文献

活虾运销技巧

活虾以其生猛鲜活而备受消费者欢迎。在市场上，活虾比冻虾的价格几乎高出一倍，所以运销活虾可大大提高其经济效益。但有些远离销地的虾场，往往由于活虾运输技术不过关而影响销路

期刊

包装运输活虾

介入治疗在急诊外伤出血中的临床应用

意外伤害所致的急诊大出血多为动脉性大出血,出血量大,常伴有失血性休克,死亡率高.自2003年2月我院引进美国长青公司的带DSA减影多功能胃肠机以来,对17例急性动脉性出血患者

期刊

急诊介入放射学治疗外伤出血临床应用

中医“证”的影像学研究思路与方法

中医对疾病的诊断与治疗,是在整体观念思想指导下的辨证论治.辨证的"证"是疾病的本质,辨证的关键在"辨"上.辨证的依据是四诊所得的资料.所以"证"的理论和实践是认识疾病的基

期刊

中医影像学辨证方法瘀血证

护色处理对薤白茎叶叶绿素含量的影响

以提高薤白贮藏保鲜过程茎叶叶绿素含量为目的,探讨了Zn(CH3COO)2浓度(A)、冷激时间(B)和贮藏温度(C)等3个自变量对薤白保鲜贮藏过程中茎叶叶绿素含量的影响.结果表明,对薤白

期刊

薤白茎叶叶绿素贮藏保鲜护色液冷激温度参数优化Allium macrostemon bunge storage chlorophyll c

丹红补肾汤治疗非ST段抬高的急性冠脉综合症临床观察

目的：观察丹红补肾汤治疗非ST段抬高的急性冠脉综合症的疗效。方法：采用随机分组法，将符合诊断标准的患者随机分为治疗组和对照组，对照组给予常规西药治疗，治疗组在常规西药治疗基

期刊

丹红补肾汤非ST段抬高的急性冠脉综合症临床观察Danhong Bushen decoction Non-ST-segment elevation ac

抓“三环节” 提高化学讲评课实效

教学过程是在教师的引领下，让学生认识客观世界的动态过程。实践和经验证明：一堂好的化学试卷讲评课是教师智慧和汗水的结晶，是对教材及其知识体系的准确把握，是教师专业素质和教学智慧的具体体现。加强试卷讲评课的教学，不仅有利于复习巩固“双基”，而且有利于培养学生分析问题和解决问题的能力，帮助学生查漏补缺，减少失误，积累解题经验，达到事半功倍的效果。　　笔者认为，上好一节化学试卷讲评课，必须做好讲评前、讲评

期刊

试卷讲评课化学教师专业素质解决问题的能力三环学生分析教学过程教学智慧

丁酸在溃疡性结肠炎中的作用概述

溃疡性结肠炎是以慢性复发性肠道炎症损伤为特征的一种疾病，虽然发病原因与病理机制还没有完全清楚，但许多证据表明其与肠黏膜对肠道微生物的免疫混乱有关，肠道微生物被认为是溃

期刊

溃疡性结肠炎短链脂肪酸丁酸氧化应激Ulcerative colitis （UC） Short chain fatty acids （SCFAs） B

三步迭代求解非线性方程组

本文给出求解非线性方程组具有六阶精度的三步迭代方法，理论上给予了证明。并且与Jae Heon Yun提出的有四阶精度的三步迭代方法相比有比较大的改进。最后给出数值例子，对几种不

期刊

牛顿方法非线性方程组三步迭代方法效率指标Newton＇s method Nonlinear equations Three-step iterati

期刊收录证明

期刊