|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Теоретические основы прикладной дискретной математики
Об однородных матроидах и блок-схемах
Н. В. Медведев, С. С. Титов Уральский государственный университет путей сообщения, г. Екатеринбург
Аннотация:
Работа посвящена вопросам, связанным с разграничением доступа посредством идеальных совершенных схем разделения секрета и матроидов. Рассматриваются однородные матроиды, т.е. такие, все циклы которых имеют одинаковую мощность, при этом, возможно, не все подмножества этой мощности являются циклами. Установлена их связь с блок-схемами, в том числе с семейством троек Штейнера, а именно доказано, что матроид, у которого когиперплоскости – тройки Штейнера, является однородным связным и разделяющим, если его мощность не меньше семи. Доказано, что блок-схема, в которой каждая пара различных элементов появляется в единственном блоке, задаёт когиперплоскости однородного связного разделяющего матроида. Выдвинуты гипотезы для дальнейшего исследования.
Ключевые слова:
схемы разделения секрета, однородные матроиды, блок-схемы, циклы.
Образец цитирования:
Н. В. Медведев, С. С. Титов, “Об однородных матроидах и блок-схемах”, ПДМ. Приложение, 2017, № 10, 21–23
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma345 https://www.mathnet.ru/rus/pdma/y2017/i10/p21
|
Статистика просмотров: |
Страница аннотации: | 123 | PDF полного текста: | 254 | Список литературы: | 34 |
|