Determining when a graphic matroid is transversal in linear time
Paul A. Kaschube · Linear and Multilinear Algebra · 1985
Two important classes of matroids are the graphic matroids and the transversal matroids. Given a graphic matroid M(G), a linear time algorithm in the vertices of G is presented which determines if M(G) is.also transversal.