【摘 要】
：
匹配理论是图论中一个基础研究分支,本文主要研究了图的匹配结构.在本文的第二章中,引入了有近完美匹配的图的一类特殊顶点的定义:设图G是一个有近完美匹配的图且v∈V (G),若
论文部分内容阅读
匹配理论是图论中一个基础研究分支,本文主要研究了图的匹配结构.在本文的第二章中,引入了有近完美匹配的图的一类特殊顶点的定义:设图G是一个有近完美匹配的图且v∈V (G),若v关联的每一条边都被G的某个近完美匹配所覆盖,则称v为G的一个近完美匹配全覆盖点(near-perfect matching totally covered vertex).利用匹配理论中的Gallai-Edmonds结构定理,首先得到了在一个有近完美匹配的图中判定一个顶点为近完美匹配全覆盖点的充要条件,然后对每一个顶点都为近完美匹配全覆盖点的图类给出了一个刻画.在本文的第三章中,引入了两类新的有完美匹配的图,即顶点可收缩图和边可收缩图.设图G是一个有完美匹配的连通图.若将V (G)的任意一个有奇数个顶点的子集S收缩为一个顶点后得到的图G/S仍有完美匹配,则称G为顶点可收缩图.若将G的任意若干条边收缩后所得的图G′,且|V (G′)|是偶数,若G′有完美匹配,那么称图G为边可收缩图.利用Tutte定理分别给出了这两类图的一个刻画,并给出了顶点可收缩图的一种递归的构造方法.
其他文献
对当前我国测绘保障机制的现状与存在的问题进行分析,提出构建适应我国社会发展的、以地理空间信息管理和应用为核心的测绘保障机制对策,为我国信息化社会的发展提供良好的测
介绍了某汽车水室塑件的工艺特性,在UG注塑模设计向导(Mold wizard)的基础上,根据产品技术要求及实际使用特点完成了注塑模设计,并对该模具的结构特点及主要零部件的设计进行
微分是(近)红外光谱多元分析校正中最常使用也是最有效的光谱基线漂移校正方法。由于数据数目较少及相邻数据在光谱意义或数学意义上缺乏连续性，微分不能直接用于离散波长
简要介绍了茶树籽油的开发意义、研发进展以及加工技术,并提出了发展茶树籽油产业的建议。
由于一直与外界少有交往,贵州独山双星水族人民的民居至今以传统的水族干栏式建筑为主,而“五柱三间”类型的则是当地最为普遍的民居样式。双星水族人民较为完好地保留了修建
随着高校信息化管理水平的不断提高,各类应用系统及资源库的数据量急剧增长,如何保障数据的安全性、高可靠性、高可用性,如何降低网络复杂度、优化存储结构、出现预期外故障
为了减少多媒体网络的负载，为大众提供一个健康、具有高度利用价值的网络，需要对多媒体网络不良信息进行过滤。当前基于贝叶斯网络的多媒体网络不良信息过滤方法，利用不良信息之
在紫砂壶的制作上借物抒情、托物言志,往往是陶艺人最愿意采用的表现手法.如意纹是一种吉祥寓意纹样,在优美的形式之下饱含深刻的意义,代表着吉祥、称心、如意的美好寓意.如
数字人是现代计算机信息技术与医学等学科相互整合的产物,它的出现必将对现代医学及医学教育的发展产生重大影响。本文通过在护理本科生的人体解剖学实验教学过程使用数字人
针对工程项目建设投资各阶段的不同特点，分析了工程监理在工程建设的设计、招标、施工和竣工等阶段所起的作用，并指出通过工程监理能够帮助业主对工程造价实行科学的管理和有效