RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 1, страницы 255–263 (Mi ista145)

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

Оценка параметров бирегулярных двудольных графов

Е. А. Шульгина

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В данной работе доказана нижняя оценка числа вершин (t,s)-бирегулярных графов обхвата 6 при 2 < t < s. Придуман алгоритм построения (t,s)-бирегулярных графов. Доказано, что при определенных значениях t и заданных значениях s алгоритм «(t,s)-построения» строит граф обхвата 6.

Ключевые слова: Бирегулярный граф, двудольный граф, обхват, LDPC-код.



© МИАН, 2024