偶匹配可扩相关论文
本文在前人对某些图类的偶匹配可扩性研究的基础上,刻画了系列平行图的偶匹配可扩性.在Vizing定理的启发下,本文还研究了路图P3(G)的......
设G是含有完美匹配的简单图.称G是偶匹配可扩的,如果G中导出子图是偶图的匹配M都可以扩充为G的完美匹配.研究了在偶匹配可扩图中删......
文章主要刻画了循环图C2n(1,2n/3)的k-偶匹配可扩性,得出对任意的n(n〉3),C2n(1,2n/3)是2-偶匹配可扩性的。......
称图G是偶匹配可扩的,是指G的每一个偶匹配M都可以扩充为G的一个完美匹配.判定图是否是偶匹配可扩的是co-NP-完全问题,根据图的k-......
称图G 是偶匹配可扩的,是指G 的每一个偶匹配M 都可以扩充为G 的一个完美匹配.判定图是否含有基数为k 的偶匹配是NP-困难问题,该文......