On complexity of special maximum matchings constructing
R. R. KamalianV. V. Mkrtchyan
所有作者
R. R. KamalianV. V. Mkrtchyan
文献摘要
For bipartite graphs the NP-completeness is proved for the problem of
existence of maximum matching which removal leads to a graph with given
lower(upper)bound for the cardinality of its maximum matching.