k-偶匹配可扩相关论文
文章主要刻画了循环图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-困难问题,该文......
如果图G的每一个偶匹配都可以扩充为G的一个完美匹配，则称图G是偶匹配可扩的。论文主要刻画了图Cm×Pn、Pm×Pn和双轮图的......
