И. В. Козин, С. В. Курапов, С. И. Полюга, “Эволюционно-фрагментарный алгоритм нахождения максимального планарного суграфа”, ПДМ, 2015, номер 3(29),страницы 74

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

Прикладная теория графов

Эволюционно-фрагментарный алгоритм нахождения максимального планарного суграфа

И. В. Козин, С. В. Курапов, С. И. Полюга

Запорожский национальный университет, г. Запорожье, Украина

Аннотация: Рассматривается задача нахождения максимального планарного суграфа в несепарабельном неориентированном графе. Показано, что эта задача может быть представлена как задача оптимизации на фрагментарной структуре. Предложен эволюционно-фрагментарный алгоритм поиска приближённых решений задачи.

Ключевые слова: граф, максимальный планарный суграф, изометрические циклы, фрагментарная структура, эволюционно-фрагментарный алгоритм.

УДК: 519.172

DOI: 10.17223/20710410/29/6