Abstract | ||
---|---|---|
A standard matrix representation A of a matroid M represents M relative to a fixed basis B. Deleting rows and columns of A correspond to contracting elements of B and deleting elements of E(M)-B. If M is 3-connected, it is often desirable to perform such an element removal from M while maintaining 3-connectivity. This paper proves that this is always possible provided M has no 4-element fans. We also show that, subject to a mild essential restriction, this element removal can be done so as to retain a copy of a specified 3-connected minor of M. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.aam.2007.05.001 | Advances in Applied Mathematics |
Keywords | DocType | Volume |
. matroid representation,wheels and whirls theorem,splitter theorem.,4-element fan,element removal,deleting element,standard matrix representation A,matroid M,fixed basis,B. Deleting row,mild essential restriction | Journal | 41 |
Issue | ISSN | Citations |
1 | 0196-8858 | 3 |
PageRank | References | Authors |
0.51 | 8 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
James Oxley | 1 | 194 | 24.39 |
Charles Semple | 2 | 3 | 0.51 |
Geoff Whittle | 3 | 471 | 57.57 |