Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիվ:
Հատոր:
ISSN:
Լրացուցիչ տեղեկություն:
սեղմիր այստեղ կապին հետևելու համար
Վերնագիր:
On special maximum matchings constructing
Այլ վերնագիր:
Հատուկ տիպի մաքսիմալ զուգակցումների կառուցման մասին
Ստեղծողը:
Rafael R. Kamalian ; Vahan 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.