Article ID Journal Published Year Pages File Type
4651391 Discrete Mathematics 2006 4 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,