• 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