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 :
بازگشت