A note on minimal matching covered graphs

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 contain a perfect matching.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…