【摘 要】
：
一个至少有两个点的连通图G,当其任意一条边都属于G的某个完美匹配,则我们称图G是匹配覆盖图,G中所有完美匹配的关联向量,通过整数线性组合形成的空间,称为图G的匹配格。若匹配覆盖图G满足完美匹配数等于匹配格的维数,则称其为匹配覆盖极值图。当图任意去掉两个点不交的匹配交错圈后,剩下的图无完美匹配,则称该图满足PM紧邻。当匹配覆盖图G中的一条边满足G-e仍然是匹配覆盖的,则我们称边e是可去的。称图G:=
论文部分内容阅读
一个至少有两个点的连通图G,当其任意一条边都属于G的某个完美匹配,则我们称图G是匹配覆盖图,G中所有完美匹配的关联向量,通过整数线性组合形成的空间,称为图G的匹配格。若匹配覆盖图G满足完美匹配数等于匹配格的维数,则称其为匹配覆盖极值图。当图任意去掉两个点不交的匹配交错圈后,剩下的图无完美匹配,则称该图满足PM紧邻。当匹配覆盖图G中的一条边满足G-e仍然是匹配覆盖的,则我们称边e是可去的。称图G:=T∪C为哈林图,其中T是一个至少四个点的平面树,并且T中不含2度点,C是一个根据T的平面嵌入方式,依次连接T上悬挂点所得到的圈。本文首先证明了所有极值brick均为PM紧邻。其次,我们得到了具有n个顶点哈林图可去边的一个下界是1/4（n+2）。
其他文献
乡村生态环境对农民的生产生活起着非常重要的作用。随着我国乡村生产力水平的不断发展,农民的生产生活环境越来越好,但也存在着相应的问题。针对相应问题,党的十九大报告提出了乡村振兴战略。乡村振兴战略是党的十九大报告提出的解决新时代“三农”问题的总抓手,是党中央着眼于“两个一百年”奋斗目标导向和农业农村短腿短板的问题导向作出的战略安排。在乡村振兴战略中,生态宜居是关键,生态宜居是乡村生态与乡村宜居的有机统
来源于机动车尾气等人为源排放的苯、甲苯等苯系物是常见的挥发性有机污染物。排放到大气中的苯系物主要与OH自由基发生光氧化反应产生半挥发性和难挥发性产物,这些产物通过自身凝结或气/粒分配形成二次有机气溶胶（SOA）。SOA主要是粒径小于2.5μm的细粒子(PM2.5),它们能够吸收、散射太阳光,降低大气能见度,是形成灰霾天气的元凶,已逐渐成为影响辐射强迫、扰动区域气候变化的重要驱动因子。随着气候变化影
单元整体教学以其注重整体的优势推动英语教学从零散走向关联,近些年来备受关注。《普通高中英语课程标准（2017年版）》提出了英语学习活动观,为培养英语学科核心素养提供了有效途径。英语学习活动观强调以主题意义为引领、指向学科核心素养的发展、重视课程内容的整合性学习以及设计综合性学习活动等。目前,探索如何将英语学习活动观有效地运用于单元整体教学中已经成为教育界广泛关注的话题。本研究使用文献分析法、问卷调
Hadoop是一个以高效的方式处理大数据的分布式框架,广泛的运用于百万级别的数据处理中,具有高可靠、高容错、高可扩展的特性。任务调度作为Hadoop的关键技术,主要涉及将计算任务分配到指定节点的问题,在提升资源利用率、缩短任务执行时间和提高吞吐率方面具有非常重大的研究意义。本文针对一些重要但目前尚未得到有效解决方法的关键问题,例如集群异构性、作业本地性和实时性等,从作业层面对Hadoop环境下资源
科学技术的进步给人们的生活带来了便利与安全,智能化、信息化已成为社会发展的必然趋势。利用监控设备对人类行为进行检测、分析与处理越来越受到研究者的青睐,其中暴力行为的检测与预警对于维护社会治安、保护个人生命财产等具有极其重要的作用。因此,近年来,研究者们在暴力行为检测的算法和模型研究中不断进步。为了将暴力检测应用于现实生活中,暴力检测模型必须具有良好的泛化能力。然而,现有模型泛化能力的提升仍然还是一
随着物联网技术和5G技术的重大突破,越来越多新兴应用的产生对用户设备的计算能力和能耗提出更高的要求。相比于传统云计算,移动边缘计算（Mobile Edge Computing,MEC）在保证移动设备服务质量,减少能耗方面有着得天独厚的优势。任务卸载是影响移动边缘计算效果的一项重要内容。近年来,科研人员在移动边缘计算的任务卸载方面进行过大量研究工作。用户移动性和计算任务随机性是许多MEC应用程序的固
陶瓷制品的使用极大地便利了人们的生活,各具特色的陶瓷器皿不仅具有一定的实用价值,还有一定的收藏价值,而一些古陶瓷和现代艺术陶瓷也承担着传播历史文化和陶瓷文化的责任。然而,由于利益驱动,无论是古代的还是现代的陶瓷制品,都存在着被仿制或伪造的情况。为了防止对陶瓷的仿造行为对消费者的利益和陶瓷文化造成损害,研究者们结合各个学科的知识对陶瓷的鉴定方法不断地优化更新。由于传统陶瓷鉴定方法采用的物理化学鉴定技
目前,随着信息技术的飞速发展,电脑音乐技术已成为国外音乐教育的主要教学方法之一。近20年来,电脑音乐技术在我国蓬勃发展,对传统音乐教育模式产生了重要影响。电脑音乐技术不仅优化了教学质量和效率,而且显著提高了课堂教学的知识培养能力。这些优势更有利于推动音乐教育改革。在音乐创作方面,电脑音乐技术的发展极大拓宽了作曲人的乐思,赋予了音乐创作无穷的可能性。本文首先对蓬勃发展的电脑音乐技术进行了概述,然后探
随着全球化、城镇化、市场化的快速发展,科学技术的不断进步,我国传统的乡村社会正发生着翻天覆地的变化,但这种变化中也有一些令人担忧的现象,一些古村落建筑遭到了破坏,传统的乡土文化也正在逐渐消失,对于许多国人而言,曾经的家乡早已不似记忆中那般存在。到了2013年12月,习近平在中央城镇化工作会议和中央农村工作会议上相继提出了要“让居民望得见山、看得见水,记得住乡愁”,看似诗意般的表达实则一针见血的指出
图G的完美匹配图是以图G的每个完美匹配作为顶点并且两个顶点相邻当且仅当这两点对应于G中两个完美匹配的对称差恰好是一个圈,记其为PM（G）.如果PM（G）是完全图,则称G是完美匹配紧邻的（perfect matching compact）,简称G是PM-紧邻的.本文主要研究几类图的PM-紧邻性质.在第一章中,主要介绍研究背景及PM-紧邻图的研究进展.第二章主要阐述一些基本术语及用到的引理.第三章对一