Title of article :
On size, circumference and circuit removal in 3-connected matroids
Author/Authors :
S. R. Kingan and Manoel Lemos، نويسنده , , James Oxley، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
13
From page :
145
To page :
157
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)|⩾4r(M)−5, there is a circuit whose deletion from M leaves a 3-connected matroid; (ii) if r(M)⩾4 and M has a basis B such that M⧹e is not 3-connected for all e in E(M)−B, then |E(M)|⩽3r(M)−4; and (iii) if M is minimally 3-connected but not hamiltonian, then |E(M)|⩽3r(M)−c(M).
Journal title :
Discrete Mathematics
Serial Year :
2000
Journal title :
Discrete Mathematics
Record number :
950497
Link To Document :
بازگشت