Journal or Publication Title:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Date of publication:

2005

Volume:

24

ISSN:

0131-4645

Additional Information:

կապին հետեւելուն համար սեղմէ հոս

Other title:

Հատուկ տիպի մաքսիմալ զուգակցումների կառուցման մասին

Coverage:

62-75

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.

Publisher:

Изд-во НАН РА

Date created:

2005-02-10

Format:

pdf

Identifier:

oai:arar.sci.am:258445

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան