Article ID Journal Published Year Pages File Type
4651226 Discrete Mathematics 2006 8 Pages PDF
Abstract
An element e of a 3-connected matroid M is said to be superfluous provided M/e is 3-connected. In this paper, we show that a 3-connected matroid M with exactly k superfluous elements has at leastmax5|E(M)|+30-15k9,5r*(M)+30-10k7elements covered by triangles. For each k, an infinite family of matroids that attain this bound is constructed.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,