A Generalization of the Theorem on Forming a Matroid from Parts


Citar

Texto integral

Acesso aberto Acesso aberto
Acesso é fechado Acesso está concedido
Acesso é fechado Somente assinantes

Resumo

The following generalization of the theorem on forming a matroid from parts is proved: If a finite set is subdivided into some blocks, each of which is supplied with a matroid structure, and the ranks of every union of certain blocks are prescribed and satisfy the conditions on the rank function of a matroid, then the rank function can be extended to all the subsets of the original set in such a way that the latter becomes a matroid.

Sobre autores

N. Lebedinskaya

Department of Mathematics and Mechanics, St.Petersburg State University

Autor responsável pela correspondência
Email: n.lebedinskaya@spbu.ru
Rússia, St.Petersburg

D. Lebedinskiǐ

Department of Mathematics and Mechanics, St.Petersburg State University

Email: n.lebedinskaya@spbu.ru
Rússia, St.Petersburg

A. Smirnov

Mozhaisky Military Space Academy

Email: n.lebedinskaya@spbu.ru
Rússia, St.Petersburg

Arquivos suplementares

Arquivos suplementares
Ação
1. JATS XML

Declaração de direitos autorais © Springer Science+Business Media, LLC, part of Springer Nature, 2018