Метрические и комбинаторные свойства совершенных кодов и раскрасок Августинович, Сергей Владимирович

Короткий опис

Августинович, Сергей Владимирович.
Метрические и комбинаторные свойства совершенных кодов и раскрасок : диссертация ... кандидата физико-математических наук : 01.01.09. - Новосибирск, 2000. - 42 с.
Оглавление диссертациикандидат физико-математических наук Августинович, Сергей Владимирович
Глава 1 Метрическая жесткость совершенных бинарных кодов
1.1 Об изометричности совершенных бинарных кодов
1.2 К строению графов минимальных расстояний совершенных бинарных (п, 3)-кодов.
1.3 О сильной изометрии бинарных кодов
Глава 2 Спектральные свойства совершенных кодов
2.1 Совершенные раскраски дистанционно-регулярных двудольных графов.
2.2 Об одном свойстве совершенных бинарных кодов
2.3 О дистанционной регулярности совершенных бинарных кодов.
Глава 3 Дефицитные раскраски и совершенные покрытия деревьями
3.1 О покрытии ребер графа одинаковыми деревьями Литература