首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Strong Splitter Theorem
Authors:S R Kingan  Manoel Lemos
Institution:1. Department of Mathematics, Brooklyn College, City University of New York, Brooklyn, NY, 11210, USA
2. Departamento de Matematica, Universidade Federal de Pernambuco, Recife, Pernambuco, 50740-540, Brazil
Abstract:The Splitter Theorem states that, if N is a 3-connected proper minor of a 3-connected matroid M such that, if N is a wheel or whirl then M has no larger wheel or whirl, respectively, then there is a sequence M 0, . . . , M n of 3-connected matroids with ${M_0 \cong N}$ , M n M and for ${i \in \{1, \ldots , n}\}$ , M i is a single-element extension or coextension of M i?1. Observe that there is no condition on how many extensions may occur before a coextension must occur. We give a strengthening of the Splitter Theorem, as a result of which we can obtain, up to isomorphism, M starting with N and at each step doing a 3-connected single-element extension or coextension, such that at most two consecutive single-element extensions occur in the sequence (unless the rank of thematroids involved is r(M)). Moreover, if two consecutive single-element extensions by elements {e, f} are followed by a coextension by element g, then {e, f , g} form a triad in the resulting matroid.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号