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


On size, circumference and circuit removal in 3-connected matroids
Authors:Manoel Lemos  James Oxley  
Institution:

a Departamento de Matemática, Universidade Federal de Pernambuco, Recife, Pernambuco 50740-540, Brazil

b Department of Mathematics, Louisiana State University, Baton Rouge, Louisiana 70803-4918, USA

Abstract:This paper proves several extremal results for 3-connected matroids. In particular, it is shown that, for such a matroid M, (i) if the rank r(M) of M is at least six, then the circumference c(M) of M is at least six and, provided |E(M)|greater-or-equal, slanted4r(M)?5, there is a circuit whose deletion from M leaves a 3-connected matroid; (ii) if r(M)greater-or-equal, slanted4 and M has a basis B such that M-45 degree rulee is not 3-connected for all e in E(M)?B, then |E(M)|less-than-or-equals, slant3r(M)?4; and (iii) if M is minimally 3-connected but not hamiltonian, then |E(M)|less-than-or-equals, slant3r(M)?c(M).
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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