Title of article :
Connected matroids with a small circumference Original Research Article
Author/Authors :
Braulio Maia Junior، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
15
From page :
147
To page :
161
Abstract :
Lemos and Oxley proved that if M is a connected matroid with |E(M)|⩾3r(M), then M has a circuit C such that M⧹C is connected. In this paper, we shall improve this result proving that for a simple and connected matroid M, if r(M)⩾7 and |E(M)|⩾3r(M)−3, then M has a circuit C such that M⧹C is connected. To prove this result, we shall construct all the connected matroids having circumference at most five, with the exception of those which are 3-connected and have rank five.
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
949402
Link To Document :
بازگشت