Department of Informatics and Applied Mathematics, Yerevan State University, Yerevan 375025, Armenia
Abstract:
A graph is called matching covered if for its every edge there is a maximum matching containing it. It is shown that minimal matching covered graphs without isolated vertices contain a perfect matching.