Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/4506
Название: Решение задачи определения изоморфизма графов, представленных атрибутными матрицами
Авторы: Погребной, Владимир Кириллович
Ключевые слова: изоморфизмы; графы; атрибутные матрицы; структурные различия; устойчивые группы; дифференциация вершин; абстрактные описатели
Дата публикации: 2012
Издатель: Томский политехнический университет
Библиографическое описание: Погребной В. К. Решение задачи определения изоморфизма графов, представленных атрибутными матрицами / В. К. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2012. — Т. 321, № 5 : Управление, вычислительная техника и информатика. — [С. 52-56].
Аннотация: Предложен алгоритм решения задачи определения изоморфизма графов, вершинам и ребрам которых приписаны атрибуты, представляющие графовую модель объекта. В основу алгоритма положен метод интеграции структурных различий, модифицированный для работы с атрибутными матрицами графов. Для установления изоморфизма устойчивых групп разработано правило назначения абстрактных описателей при свободной и зависимой дифференциации вершин в этих группах. Работа алгоритма показана на примере определения изоморфизма двух графов общего вида.
URI: http://earchive.tpu.ru/handle/11683/4506
ISSN: 1684-8519
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2012-321-5-11.pdf124,61 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.