Back to Search
Start Over
Maintaining 3-connectivity relative to a fixed basis
- Source :
-
Advances in Applied Mathematics . Jul2008, Vol. 41 Issue 1, p1-9. 9p. - Publication Year :
- 2008
-
Abstract
- 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 . 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. [Copyright &y& Elsevier]
- Subjects :
- *ABSTRACT algebra
*UNIVERSAL algebra
*ALGEBRA
*MATHEMATICS
Subjects
Details
- Language :
- English
- ISSN :
- 01968858
- Volume :
- 41
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- Advances in Applied Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 32046946
- Full Text :
- https://doi.org/10.1016/j.aam.2007.05.001