Generalized Δ-Y Exchange and k-Regular Matroids
| dc.contributor.author | Oxley, J. | |
| dc.contributor.author | Semple, C. | |
| dc.contributor.author | Vertigan, D. | |
| dc.date.accessioned | 2008-10-21T01:33:08Z | |
| dc.date.available | 2008-10-21T01:33:08Z | |
| dc.date.issued | 2000 | en |
| dc.description.abstract | This paper introduces a generalization of the matroid operation of Δ − Y exchange. This new operation, segment-cosegment exchange, replaces a coindependent set of k collinear points in a matroid by an independent set of k points that are collinear in the dual of the resulting matroid. The main theorem of the first half of the paper is that, for every field, or indeed partial field, F, the class of matroids representable over F is closed under segment- cosegment exchanges. It follows that, for all prime powers q, the set of excluded minors for GF(q)-representability has at least 2q−4 members. In the second half of the paper, the operation of segment-cosegment exchange is shown to play a fundamental role in an excluded-minor result for k-regular matroids, where such matroids generalize regular matroids and Whittle's near-regular matroids. | en |
| dc.identifier.citation | Oxley, J., Semple, C., Vertigan, D. (2000) Generalized Δ-Y Exchange and k-Regular Matroids. Journal of Combinatorial Theory, Series B, 79, pp. 1-65. | en |
| dc.identifier.issn | 0095-8956 | |
| dc.identifier.uri | http://hdl.handle.net/10092/1713 | |
| dc.language.iso | en | |
| dc.publisher | University of Canterbury. Mathematics and Statistics. | en |
| dc.rights.uri | https://hdl.handle.net/10092/17651 | en |
| dc.subject.marsden | Fields of Research::230000 Mathematical Sciences::230100 Mathematics::230101 Mathematical logic, set theory, lattices and combinatorics | en |
| dc.subject.marsden | Fields of Research::230000 Mathematical Sciences::230100 Mathematics::230103 Rings and algebras | en |
| dc.title | Generalized Δ-Y Exchange and k-Regular Matroids | en |
| dc.type | Journal Article |
Files
Original bundle
1 - 1 of 1