Voltar
Artigo Produção Nacional Revisado por pares
BIBTEX RIS

Improved bound for the Carathéodory rank of the bases of a matroid

2003; Elsevier BV; Volume: 88; Issue: 2 Linguagem: Inglês

10.1016/s0095-8956(03)00034-0

ISSN

1096-0902

Autores

José Coelho de Pina, José Soares,

Tópico(s)

graph theory and CDMA systems

Resumo

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.

Referência(s)