Title of article :
Improved bound for the Carathéodory rank of the bases of a matroid
Author/Authors :
de Pina، نويسنده , , José Coelho and Soares، نويسنده , , José، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
5
From page :
323
To page :
327
Abstract :
Let M be a matroid on m elements and let r be its rank. We show that any vector in the integer cone of the incidence vectors of bases of M can be written as nonnegative integer combination of at most m+r−1 incidence vectors of bases of M.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2003
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527260
Link To Document :
بازگشت