arXiv++ Combinatorics

Browse math.CO papers from arXiv

When do two planted graphs have the same cotransversal matroid?

Published: 2008-09-24 | Updated: 2010-02-21
Comments: 12 pages, 7 figures; expository changes

Abstract

Cotransversal matroids are a family of matroids that arise from planted graphs. We prove that two planted graphs give the same cotransversal matroid if and only if they can be obtained from each other by a series of local moves.

BibTeX

Loading...