|
|
Проблемы передачи информации, 1976, том 12, выпуск 4, страницы 95–104
(Mi ppi1715)
|
|
|
|
Большие системы
Структура перешейков суммарного матроида
В. П. Полесский
Аннотация:
Рассматривается суммарный матроид вида $M^k=M+\dots+M$ ($k$ раз), где $М$ – произвольный матроид на конечном множестве $E$. Подмножество $F\subset E$, на котором в формуле Нэш-Вильямса для определения ранга матроида-суммы $M^k$ достигается равенство, называется Неэкстремальным. В статье исследуется класс $k$-экстремальных множеств матроида $M$.
Поступила в редакцию: 30.05.1975
Образец цитирования:
В. П. Полесский, “Структура перешейков суммарного матроида”, Пробл. передачи информ., 12:4 (1976), 95–104; Problems Inform. Transmission, 12:4 (1976), 315–322
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1715 https://www.mathnet.ru/rus/ppi/v12/i4/p95
|
|