Please use this identifier to cite or link to this item:
http://earchive.tpu.ru/handle/11683/4506| Title: | Решение задачи определения изоморфизма графов, представленных атрибутными матрицами |
| Authors: | Погребной, Владимир Кириллович |
| Keywords: | изоморфизмы; графы; атрибутные матрицы; структурные различия; устойчивые группы; дифференциация вершин; абстрактные описатели |
| Issue Date: | 2012 |
| Publisher: | Томский политехнический университет |
| Citation: | Погребной В. К. Решение задачи определения изоморфизма графов, представленных атрибутными матрицами / В. К. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2012. — Т. 321, № 5 : Управление, вычислительная техника и информатика. — [С. 52-56]. |
| Abstract: | Предложен алгоритм решения задачи определения изоморфизма графов, вершинам и ребрам которых приписаны атрибуты, представляющие графовую модель объекта. В основу алгоритма положен метод интеграции структурных различий, модифицированный для работы с атрибутными матрицами графов. Для установления изоморфизма устойчивых групп разработано правило назначения абстрактных описателей при свободной и зависимой дифференциации вершин в этих группах. Работа алгоритма показана на примере определения изоморфизма двух графов общего вида. |
| URI: | http://earchive.tpu.ru/handle/11683/4506 |
| ISSN: | 1684-8519 |
| Appears in Collections: | Известия Томского политехнического университета. Инжиниринг георесурсов |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| bulletin_tpu-2012-321-5-11.pdf | 124,61 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.