偶匹配相关论文
匹配理论是图论的核心内容之一.由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而......
图的导出匹配可扩性和偶匹配可扩性是图论的新兴研究课题，旨在探讨图的导出匹配和偶匹配与完美匹配之间的结构性质。
称图G的......
该文得出的主要结论是:书本图Bm是偶匹配可扩的当且仅当书本图Bm同构于B1或者B2.并且书本图Bm是基本的.......
【摘要】本文主要根据Tutte定理、循环图的BM-可扩性、Hamilton图等完美匹配理论系统证明了循环图C2n（1，2n/3）的k-偶匹配可扩性. ......
图G是有完美匹配的简单连通图．称图G是偶匹配可扩的，是指G的每一个偶匹配都可以扩充成为G的一个完美匹配．在本章中，我们得到若干无爪双......
设G是含有完美匹配的简单图.称G是偶匹配可扩的,如果G中导出子图是偶图的匹配M都可以扩充为G的完美匹配.研究了在偶匹配可扩图中删......
设图G是一简单的且有完美匹配的连通图,称图G是k-偶匹配可扩的,是指G的每一个基数不大于k（1≤k≤（│V（G）│-2）/2）的偶匹配M都可以扩充为G......
称图G的匹配M是偶匹配，如果M中的边关联的点集在G中的导出子图是偶图，即G[V（M）]是偶图．称图G是偶匹配可扩的，如果G的每一个偶匹配M都包含......
设图G是一简单的且有完美匹配的连通图．称图G是k-偶匹配可扩的，是指G的每一个基数不大于k（1≤k≤（2^--V（G）-2））的偶匹配M都可以扩充为G的一......
对Harary图的偶匹配可扩性进行了研究，得到结论：对于任意的n〉1，仅当n=2，3时H3.2n是BM可扩图；对于任意的n（n≥3），H4.2n均不是BM可扩图；对于......
如果图G的每一个偶匹配都可以扩充为G的一个完美匹配，则称图G是偶匹配可扩的。论文主要刻画了图Cm×Pn、Pm×Pn和双轮图的......
称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配.判定图是否是偶匹配可扩的是co-NP-完全问题,而该文完全......
设G是含有完美匹配的简单图．称图G是偶匹配可扩的（BM-可扩的），如果G的每一个导出子图是偶图的匹配M都可以扩充为一个完美匹配．极图问题......
