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...
Autore principale: | |
---|---|
Natura: | Journal article |
Lingua: | English |
Pubblicazione: |
Elsevier
2005
|
Soggetti: |