Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիվ:
Հատոր:
ISSN:
Լրացուցիչ տեղեկություն:
սեղմիր այստեղ կապին հետևելու համար
Վերնագիր:
On edge-disjoint pairs of matchings
Այլ վերնագիր:
Գրաֆում ընդհանուր կող չունեցող զուգակցումների զույգերի մասին
Ստեղծողը:
Vahan V. Mkrtchyan ; Vahe L. Musoyan ; Anush V. Tserunyan
Խորագիր:
Չվերահսկվող բանալի բառեր:
Մկրտչյան Վ. ; Մուսոյան Վ. ; Ծերունյան Ա.
Ծածկույթ:
Ամփոփում:
For a given graph consider the pairs of edge-disjoint matchings whose union contains as many edges as possible, and consider the relation of the cardinality of a maximum matching to the cardinality of the largest matching among such pairs. We show that 5=4 is a tight upper bound for this relation.