МАТЕРИАЛЫ НАУЧНЫХ КОНФЕРЕНЦИЙ И ШКОЛ-СЕМИНАРОВ
Алгоритмическая сложность проверки изоморфизма графов, являющихся топологическими инвариантами градиентно-подобных диффеоморфизмов на поверхностях
| Название | Алгоритмическая сложность проверки изоморфизма графов, являющихся топологическими инвариантами градиентно-подобных диффеоморфизмов на поверхностях |
|---|---|
| Авторы | Зинина С. Х.1, Красулин Н. И.1 1ФГБОУ ВО «МГУ им. Н. П. Огарёва» |
| Аннотация | Топологическая классификация структурно-устойчивых потоков, а также топологическая классификация некоторых многомерных каскадов сводится к комбинаторной задаче различения графов с точностью до изоморфизма. В работе оценивается алгоритмическая сложность проверки изоморфизма трехцветных и двухцветных графов, которые являются топологическими инвариантами для градиентно-подобных диффеоморфизмов поверхностей. |
| Ключевые слова | топологическая классификация, градиентно-подобные диффеоморфизмы, топологическая сопряженность, трехцветный граф, двухцветный граф, алгоритмическая сложность. |
| Образец ссылки на статью | Зинина С. Х., Красулин Н. И. Алгоритмическая сложность проверки изоморфизма графов, являющихся топологическими инвариантами градиентно-подобных диффеоморфизмов на поверхностях [Электронный ресурс] // Математическое моделирование, численные методы и комплексы программ: Сборник материалов XII Всероссийской научной молодежи школы-семинара имени Е.В. Воскресенского (Саранск, 21-24 июля 2026 г.). - С. 89-91. Режим доступа: https://conf.svmo.ru/files/2026/papers/paper80.pdf. - Дата обращения: 25.09.2026. |
© СВМО, МГУ им. Н. П. Огарёва, 2026
Powered by Yii Framework