Title of article :
Counting 2-connected deletion-minors of binary matroids
Author/Authors :
Jackson، نويسنده , , Bill، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
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
Journal title :
Discrete Mathematics