Journal or Publication Title:
Date of publication:
Volume:
ISSN:
Additional Information:
Title:
A note on matching covered graphs
Other title:
Գրառում զուգակցումներով ծածկված գրաֆների մասին
Creator:
Subject:
Uncontrolled Keywords:
Coverage:
Abstract:
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.