RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2014, номер 3(25), страницы 86–97 (Mi pdm469)

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

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

Альтернативные подходы к описанию классов изоморфных графов

М. Н. Назаров

Национальный исследовательский университет "МИЭТ", г. Москва, Россия

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

Ключевые слова: изоморфизм графов, классы симметрии вершин, классы симметрии рёбер, инварианты графов.

УДК: 519.171+519.175.1



© МИАН, 2024