RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2017, выпуск 10, страницы 21–23 (Mi pdma345)

Эта публикация цитируется в 3 статьях

Теоретические основы прикладной дискретной математики

Об однородных матроидах и блок-схемах

Н. В. Медведев, С. С. Титов

Уральский государственный университет путей сообщения, г. Екатеринбург

Аннотация: Работа посвящена вопросам, связанным с разграничением доступа посредством идеальных совершенных схем разделения секрета и матроидов. Рассматриваются однородные матроиды, т.е. такие, все циклы которых имеют одинаковую мощность, при этом, возможно, не все подмножества этой мощности являются циклами. Установлена их связь с блок-схемами, в том числе с семейством троек Штейнера, а именно доказано, что матроид, у которого когиперплоскости – тройки Штейнера, является однородным связным и разделяющим, если его мощность не меньше семи. Доказано, что блок-схема, в которой каждая пара различных элементов появляется в единственном блоке, задаёт когиперплоскости однородного связного разделяющего матроида. Выдвинуты гипотезы для дальнейшего исследования.

Ключевые слова: схемы разделения секрета, однородные матроиды, блок-схемы, циклы.

УДК: 519.151+519.725+519.165

DOI: 10.17223/2226308X/10/7



© МИАН, 2024