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
Link To Document