导出匹配可扩相关论文
匹配理论是图论研究的重要内容之一,而且是一个具有生机和活力的研究领域.它不仅具有很强的应用背景,而且在过去的几十年中,它是快......
设图G是有2n个顶点的简单图,如果对于E（G）的任一满足｜F｜=k的子集F,G-F均为导出匹配可扩的,则称图G是k边可删的导出匹配可扩图.给出了4-......
设图G是有2n个顶点的简单图,如果删去G的任意k条边后得到的图是导出匹配可扩的,则称G是k-边可删的导出匹配可扩图.给出了4-正则、......
设G是一个简单图．称G是2k-点可删的导出匹配可扩图，如果对于V（G）的任一满足│S│=2k的子集S，G—S是导出匹配可扩的．给出了2k-点可删的导......
图Ｇ的一个匹配Ｍ是导出的，若Ｍ是图Ｇ的一个导出子图。图Ｇ是导邮匹配可扩的（简记ＩＭ－可扩的），若图Ｇ的任一导出匹配均含于图Ｇ的一个完美匹配当中。本文......
设图G是有2n个顶点的简单图,如果对于E（G）的任一满足｜F｜=k的子集F,G-F均为导出匹配可扩的,则称图G是k-边可删的导出匹配可扩图.证明了n......
