圈友好图

来源 :郑州大学 | 被引量 : 0次 | 上传用户:tastgaoyan1981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在一个图中,偶圈C被称为友好圈,如果删去C的所有顶点得到的图有完美匹配.一个图被称为是圈友好图,如果它的所有偶圈都是友好圈;一个图被称为导出圈友好图,如果它的任意一个导出偶圈都是友好圈;对于图 G的一个偶圈 C,如果 G- V(C)有唯一的完美匹配,圈 C被称为强迫圈,如果一个图的所有偶圈都是强迫圈,这样的图被称为圈强迫图.一个图 G是紧邻图,如果对于图G的任意一个偶圈,G- V(C)至多有一个完美匹配.由这些定义能够知道这四类图之间的关系:圈强迫图是特殊的PM-紧邻图,也是特殊的圈友好图;圈友好图是导出圈友好图,但是反过来不一定成立.对于PM-紧邻图,已经有了一些好的研究成果,包括紧邻的二部图、几乎二部图、三正则无爪图的完全刻画;对于圈强迫图和圈友好图也得到了一些好的结果,包括圈强迫哈密顿二部图的完全刻画,圈强迫二部图的部分刻画,导出圈友好图的度条件.  本文研究了导出圈友好图和圈强迫二部图,主要得到了下面的结果  ?在2-边连通的无爪三正则图的图类中给出导出圈友好图的完全刻画.  ?对圈强迫的几乎哈密顿二部图给出完全刻画.  ?对圈强迫的一般二部图的部分刻画.
其他文献
排序论是运筹学中最有活力的领域之一,大量不同机器环境下的排序模型已经被学者们广泛研究.我们根据工件的不同特点,排序问题分为离线排序和在线排序.在离线排序问题中,工件的所
哈密尔顿体系是动力系统的一个重要体系,一切真实的、耗散可忽略不计的物理过程都可以表示成哈密尔顿体系。非线性普遍存在于哈密尔顿体系之中,众所周知,精确地求解非线性问题往
随着多传感器信息融合技术在军事、民用和矿井综合监测上的广泛应用,已经引起了许多国内外学者的研究.然而目前大量的研究工作主要集中在具有无限多丢包的单传感器控制系统上
本文通过应用原始的RRQR算法和选主列QR算法的思想,给出了一种专门用于计算低秩矩阵的RRQR分解的新算法.这种算法不仅能够保证揭示矩阵A的秩,并且运算量只是稍多于普通的QR算法
本文研究了一类变系数粘性波动方程的交替方向有限体积元方法。  在二维情形下,利用交替方向有限体积元方法具体构造了求解粘性波动方程的离散格式,理论分析并证明了该方法在
数学建模能力是一个综合运用知识解决实际问题的数学能力,他在当今是衡量一个学生数学能力的重要标准之一,是数学应用广泛性的体现。目前,随着数学建模在各个领域中被越来越重视
在这个高度信息化的社会,信息科技的迅猛发展已经成为世界科技革命发展的驱动力。信息通过信号作为荷载者进行传递、交换。但在传输的过程中,不可避免的会夹杂着噪音。因此,从杂
证券市场功能的发挥有助于公司治理结构的改善和治理水平的提高,本文探讨我国证券市场在促进上市公司治理中的功能缺陷,并提出改进对策。 The function of the securities m
在新的历史发展时期 ,党的组织领导方式、党的群众基础、党员的结构等正在或已经发生了很大的变化 ,对党的章程提出了新挑战。江泽民同志“三个代表”的重要思想 ,为《党章》