Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիվ:
Հատոր:
ISSN:
Լրացուցիչ տեղեկություն:
սեղմիր այստեղ կապին հետևելու համար
Վերնագիր:
A note on matching covered graphs
Այլ վերնագիր:
Գրառում զուգակցումներով ծածկված գրաֆների մասին
Ստեղծողը:
Խորագիր:
Չվերահսկվող բանալի բառեր:
Ծածկույթ:
Ամփոփում:
A graph is called matching covered if for its every edge there is a maximum matching containing it. It is shown that line-extremal matching covered graphs contain a perfect matching.