论文部分内容阅读
将一个图G的所有最大匹配作为顶点集，若两个最大匹配M1与M2的对称差导出一条路（路的长度没有限制），则称M1与M2相邻，由此所得图为图G的新的最大匹配图.本文研究了新的最大匹配图的连通性，并且分别给出了新的最大匹配图为完全图、一条路、一棵树以及一个圈的充要条件.
New Maximum Matching Graph of a Graph
【摘 要】
：
将一个图G的所有最大匹配作为顶点集，若两个最大匹配M1与M2的对称差导出一条路（路的长度没有限制），则称M1与M2相邻，由此所得图为图G的新的最大匹配图.本文研究了新的最大匹配图的
【机 构】
：
华南师范大学
【出 处】
：
华南师范大学
【发表日期】
：
2016年期
其他文献
生产函数是评价单元在安全竞争条件下生产要素的组合带来的最大产出.针对实际中的生产活动很难达到这种理想状态,该文提出等效益面生产函数的概念来描述评价单元的其他生产活
在这篇文章中,研究人员推广了[1]中的N-稳定序列和N-稳定序列到非光滑的凸函数.运用这些定义研究人员得到了关于稳定序列及其与最小值序列之间的一些关系.在连续凸函数的情况
本论文主要利用分支理论研究了两类不同生物模型的动力学行为。一类是带有食饵庇护所和Allee效应的捕食者—食饵模型（记为模型一）;另一类是具有双时滞的生态流行病模型（记为模型
高考中含参量函数的试题几乎年年必不可少，许多学者对此类高考试题的研究兴致很高，也得到许多有益的研究成果，因此对含参量函数的命题研究是有研究价值的.如果教师和学生对含参
全文共分四部分.第一章简要回顾了一些必要的知识点,主要有B-样条函数、支撑向量分类机和数理统计中的回归问题及其复共线性等内容.这些内容将在后在用到.在这里集中列出以使
模糊分析方法和理论是应用于不确定性不可量化经济系统中的新的方法和理论,是近几年新兴的经济理论研究热点.该文对此作出尝试,把这种新的方法和理论应用于实际系统开发和研
在经济现象的动态性质研究中,对于风险或者不稳定性的研究占有非常重要的地位.离散时间的自回归条件异方差模型(AutoregressiveConditional Heteroskedasticity model,ARCH)
该文主要研究了石油钻井成本控制中的钻井进度趋势和钻井周期的测算两个问题.提出了钻井进度趋势曲线的模型:各井段钻井时间与进段深度的指数方程;用某区块的钻井数据逐段求
该文主要从以下几方面以《理论力学》CAI系统的制作为例概述了多媒体CAI系统的制作过程:CAI系统的软件设计(1)静力学(2)运动学(3)动力学.CAI系统的结构设计.CAI系统素材的编
四元数是William Rowan Hamilton于1843年发现的数学概念，是对复数的扩展，它代表着一个四维空间，而在它基础上的四元数线性正则变换是一种有效的信号处理工具，正日益受到国内外众