Семинар «Теория графов»

В докладе будут доложены следующие результаты исследования фрактальных квадратов:

1. Выражена самоподобная граница фрактального квадрата;
2. Найден алгоритм, определяющий дендритность фрактального квадрата (как итог, выявлено необходимое и достаточное условие дендритности фрактального квадрата);
3. Предложен способ классификации фрактальных квадратов, являющихся дендритами.

В докладе будут изложены некоторые классические и недавние результаты о кодах и антикодах в графах Кэли симметрической группы:

1. граница "код-антикод" Дельсарта
2. коды и антикоды в Star и Bubble sort графах
3. совершенные коды в Star графе из PGL(2,5)