Journal or Publication Title:
Date of publication:
Volume:
ISSN:
Additional Information:
Title:
On special maximum matchings constructing
Other title:
Հատուկ տիպի մաքսիմալ զուգակցումների կառուցման մասին
Creator:
Rafael R. Kamalian ; Vahan V. Mkrtchyan
Subject:
Uncontrolled Keywords:
Քամալյան Ռ. Ռ. ; Մկրտչյան Վ. Վ.
Coverage:
Abstract:
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.