• Title of article

    Counting 2-connected deletion-minors of binary matroids

  • Author/Authors

    Jackson، نويسنده , , Bill، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    5
  • From page
    1262
  • To page
    1266
  • Abstract
    We introduce a new invariant for a binary matroid and use it to obtain upper bounds on the number of circuits and, more generally, the number of 2-connected deletion minors containing a fixed element of the matroid. We conjecture that this invariant can also be used to bound the modulus of the roots of the matroid’s characteristic polynomial.
  • Keywords
    2-connected minor , Binary matroid , Characteristic polynomial
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600329