本文对匹配与覆盖及其应用进行了研究。文章讨论了生产一种锁具，符合一定的条件的锁具分为一批，并且60个分为一箱，顾客购买多少箱不会......

设图G没有孤立点．图G的匹配覆盖数，记为me（G），是指满足如下条件的最小正整数k：G有k个匹配M1，M2，…，Mk覆盖图G的所有顶点．证明了如果图G是一个......

一个图G是匹配覆盖的（或1-可扩的）如果它是连通的且G的每条边都被包含在一个完美匹配里。我们称一个图G为双因子临界的，如果对于G中的......