一些特殊图的最大匹配的强迫数

来源 :厦门大学学报:自然科学版 | 被引量 : 0次 | 上传用户：wyzwayjx

【摘要】

：

设M是图G的一个最大匹配,S是M的一个子集.如果S除了被M包含而不被图G的其他最大匹配所包含,那么称S是M的一个强迫集.M的最小强迫集所包含的边数称作M的强迫数,记为fM(G,M).图

【作者】

：

李晶晶边红于海征

【机构】

：

新疆师范大学数学科学学院,新疆大学数学与系统科学学院

【出处】

：

厦门大学学报:自然科学版

【发表日期】

：

2020年6期

【关键词】

：

最大匹配强迫集强迫数 maximum matchingforcing setforcing number

【基金项目】

：

国家自然科学基金(11761070,61662079,11571155),2020年新疆维吾尔自治区研究生创新基金项目(XJ2020G232),新疆师范大学“十三五”校级重点学科数学招标课题(20SDKD1102)

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设M是图G的一个最大匹配,S是M的一个子集.如果S除了被M包含而不被图G的其他最大匹配所包含,那么称S是M的一个强迫集.M的最小强迫集所包含的边数称作M的强迫数,记为fM(G,M).图G的所有最大匹配的强迫数的最小值称为图G的最小强迫数,记作fM(G).本文给出了一些特殊图类的最大匹配的强迫数的确切值.

其他文献

APF电压空间矢量滞环控制方法研究

针对并联型有源电力滤波器的滞环跟踪控制方法的开关损耗较大这一不足进行了改进,将电压空间矢量控制方法与滞环跟踪控制方法相结合,提出了一种电压空间矢量滞环的控制方法。

期刊

有源电力滤波器开关损耗滞环跟踪控制电压空间矢量控制逆变器Active power filter(APF)Switching lossHysteresi

大学生转专业行为的分析及建议

转专业是高校的一项重要工作。它在为大学生提供再次选择机会的同时,也带来了一些问题。高校应审慎处理转专业问题。本文从大学生转专业的原因及存在的问题出发,就如何对转专

期刊

大学生转专业建议

结课的安排与处理

最近，笔者屡屡参加有关县、市教研活动，点评公开课，启发颇多，收益匪浅：然而这些课在各方面较为完善的情况下，却留下了“美妙引入，草草收场”的遗憾。据多方面了解，这种“头重脚轻”现

期刊

教研活动公开课高中课堂教室教法课时教学

西藏报业:变革与希望

<正> 在国家对西藏的战略定位中,有两个、"安全"概念,一是国家安全屏障,一是国家生态安全屏障。文化安全是国家安全的重要构成,以春风化雨的力量,融合族群,整合人心,助推西藏

期刊

《西藏商报》都市报《西藏日报》地市党报《西藏青年报》报业竞争《拉萨晚报》《西藏法制报》

对曲靖旅游资源的探究

<正>一、曲靖旅游的现实亟求曲靖位于滇东,在云南省是个贫困面大、贫困人口最多、贫困程度最深的农业大市,商品经济不发达,经济支柱单一而脆弱。而且随着我国产业结构的调整

会议

弓形虫病核酸诊断技术研究进展

弓形虫病是一种危害严重的人兽共患病,临床快速诊断是成功控制该病的关键。本文就探针、PCR等核酸诊断技术在弓形病诊断中的应用情况进行了综述。

期刊

弓形虫病核酸诊断技术进展

冷拌超薄罩面沥青混合料的低温性能研究

沥青混凝土因其优良的路用性能得到广泛应用,成为我国高速公路主要的面层材料。随着行车荷载及自然因素的作用,沥青路面的损坏会逐步加剧,需要及时地进行路面维修与养护。对

学位

冷拌超薄罩面沥青混合料低温性能剑麻纤维

一些特殊图的最大匹配的强迫数

其他学术论文