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