Ամսագրի կամ հրապարակման վերնագիր:

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

Հրապարակման ամսաթիւ:

2006

Հատոր:

25

ISSN:

0131-4645

Լրացուցիչ տեղեկութիւն:

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

Այլ վերնագիր:

Գրաֆում զուգակցումների զույգերին առնչվող մի անհավասարության մասին

Ծածկոյթ:

9-11

Ամփոփում:

For a given graph disjoint pairs of matchings the union of which contains as many edges as possible are considered. It is shown that the relation of the cardinality of a maximum matching to the cardinality of the largest matching in those pairs does not exceed 3=2. A conjecture is posed which states that this coe±cient can be replaced by 5=4 . Finally, a family of graphs is presented which shows that the abovementioned coe±cient can not be replaced by a constant which is smaller than 5=4.

Հրատարակիչ:

Изд-во НАН РА

Ստեղծման ամսաթիւը:

2006-05-10

Ձեւաչափ:

pdf

Նոյնացուցիչ:

oai:arar.sci.am:258460

Բնօրինակին գտնուելու վայրը:

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