Резников А.В. Исследование свойств и распознавание предфрактальных графов

Автореферат диссертации на соискание ученой степени кандидата физико-математических наук: 01.01.09 - Дискретная математика и математическая кибернетика. — Северо-Кавказская государственная гуманитарно-технологическая академия. — Ярославль, 2013. — 16с. Научный руководитель: доктор физико-математических наук, профессор Кочкарев А.М. Цели и задачи исследования.
Исследование структуры предфрактальных графов.
Выявление свойств и характеристик предфрактальных графов с различными затравками.
Разработка алгоритмов распознавания предфрактальных графов Научная новизна.
Предложен алгоритм распознавания предфрактальных графов, порожденных регулярными затравками.
Предложен алгоритм распознавания предфрактальных графов, порожденных затравками, удовлетворяющими условию Оре, при
несмежности старых ребер.
Предложен алгоритм распознавания предфрактальных графов, порожденных затравками, удовлетворяющими условию Оре, при
сохранении смежности старых ребер.
Предложен алгоритм распознавания предфрактальных графов, порожденных n-вершинными затравками, степень каждой вершины
которых не менее (2n-1)/3
Получены оценки диаметра предфрактальных графов, порожденных затравками, удовлетворяющими условию Оре, при сохранении
смежности старых ребер.
Получены оценки радиуса предфрактальных графов, порожденных затравками, удовлетворяющими условию Оре, при сохранении
смежности старых ребер.