Connected matroids with a small circumference
type: Item
instance of: scholarly article
title: Connected matroids with a small circumference
zbMATH Open document ID: 1017.05033
DOI: 10.1016/S0012-365X(02)00377-1
published in: Discrete Mathematics
publication date: 2003-03-16T00:00:00Z
review text: By a result of Lemos and Oxley a connected matroid \(M\) with \(|E(M)|\geq 3r(M)\) has a circuit \(C\) such that \(M\setminus C\) is connected. The author shows that replacing \(3r(M)\) by \(3r(M)-1\) yields a sharp lower bound. Also, it is shown that \(|E(M)|\geq 3r(M)-3\) whenever \(M\) is simple, connected, and of rank at least 7.
reviewed by: Marcel Wild
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 1882146
zbMATH Keywords: connected matroid
zbMATH Keywords: circumference
author: Bráulio Maia Junior
MaRDI profile type: Publication
full work available at URL: s0012-365x(02)00377-1
OpenAlex ID: W2059621201
description: scientific article; zbMATH DE number 1882146