Families of matroids induced by classes of graphs
It is easily proved that, if <em>P</em> is a class of graphs that is closed under induced subgraphs, then the family of matroids whose basis graphs belong to <em>P</em> is closed under minors. We give simple necessary and sufficient conditions for a minor-closed class of matr...
| Main Author: | |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Elsevier
2005
|
| Subjects: |