Deltoid

From Egres Open
Jump to: navigation, search

Let G=(S,T;E) be a bipartite graph. The deltoid induced by (G,S,T) is the matroid on ground set [math]S \cup T[/math] whose bases are the sets whose symmetric difference with S induces a subgraph that has a perfect matching.

The dual of the deltoid induced by (G,S,T) is the deltoid induced by (G,T,S). Each deltoid is a transversal matroid.