Title of article
On elements in small cocircuits in minimally k-connected graphs and matroids
Author/Authors
Talmage James Reid، نويسنده , , Bing Wei and Haidong Wu، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
10
From page
273
To page
282
Abstract
We give a lower bound on the number of edges meeting some vertex of degree k in terms of the total number of edges in a minimally k-connected graph. This lower bound is tight if k is two or three. The extremal graphs in the case that k=2 are characterized. We also give a lower bound on the number of elements meeting some 2-element cocircuit in terms of the total number of elements in a minimally 2-connected matroid. This lower bound is tight and the extremal matroids are characterized.
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949905
Link To Document