|
Теоретические основы прикладной дискретной математики
Об однородных матроидах, соответствующих блок-схемам
Н. В. Медведев, С. С. Титов Уральский государственный университет путей сообщения, г. Екатеринбург
Аннотация:
Исследуются взаимосвязи однородных матроидов и блок-схем. Эта задача связана с изучением структур доступа идеальных совершенных схем разделения секрета. Под однородностью матроида понимается одинаковая мощность его циклов, при этом, возможно, не все подмножества этой мощности являются циклами. Для мощности циклов пять доказано, что однородный связный разделяющий матроид является равномерным. При этом если матроид связный и разделяющий, то двойственный ему матроид будет простым. Доказано, что если каждый цикл однородного разделяющего связного матроида является его гиперплоскостью, то ему соответствует блок-схема.
Ключевые слова:
однородные матроиды, схемы разделения секрета, блок-схемы, циклы.
Образец цитирования:
Н. В. Медведев, С. С. Титов, “Об однородных матроидах, соответствующих блок-схемам”, ПДМ. Приложение, 2020, № 13, 8–12
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma482 https://www.mathnet.ru/rus/pdma/y2020/i13/p8
|
Статистика просмотров: |
Страница аннотации: | 67 | PDF полного текста: | 30 | Список литературы: | 6 |
|