|
Прикладная дискретная математика, 2014, номер 3(25), страницы 86–97
(Mi pdm469)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Прикладная теория графов
Альтернативные подходы к описанию классов изоморфных графов
М. Н. Назаров Национальный исследовательский университет "МИЭТ", г. Москва, Россия
Аннотация:
Предложен алгоритм естественной индексации для классов симметрии вершин и рёбер конечных графов. На основе этой индексации построено альтернативное описание для классов изоморфных графов. Продемонстрировано, что на классы изоморфных графов можно перенести такие классические понятия, как раскраски, подграфы, а также элементарные операции на графах.
Ключевые слова:
изоморфизм графов, классы симметрии вершин, классы симметрии рёбер, инварианты графов.
Образец цитирования:
М. Н. Назаров, “Альтернативные подходы к описанию классов изоморфных графов”, ПДМ, 2014, № 3(25), 86–97
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm469 https://www.mathnet.ru/rus/pdm/y2014/i3/p86
|
Статистика просмотров: |
Страница аннотации: | 463 | PDF полного текста: | 104 | Список литературы: | 50 |
|