论文部分内容阅读
本文所涉及的图均为无向、简单有限图.本文研究了图论中与图的偶匹配可扩性有关的一些问题,由以下四部分组成:(1)介绍匹配理论,及匹配可扩图研究的进展情况.(2)2k点可删和k边可删的BM-可扩图的度条件.(3)Harary图的偶匹配可扩性.(4)k-偶匹配可扩图.匹配理论是图论的一个中心研究内容之一,也是一个具有生机和活力的研究领域.它不仅具有很强的应用背景,而且还包含着相当内容丰富而深刻的理论问题,尤其是最近几十年,对组合论中诸多理论的发展起了很大作用,它是发