Унифицированный подход к решению задач морфизма на графах
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Унифицированный подход к решению задач морфизма на графах
|
|
| Creator |
Ильяшенко, М.Б.
|
|
| Subject |
Математические методы и модели
|
|
| Description |
Описаны алгоритмы определения изоморфизма и граф-подграф изоморфизма, основанные на использовании матрицы возможных совмещений и применении инвариантов к подграфам окружения вершин. Приведены результаты сравнительного анализа скорости работы алгоритмов. Показана высокая производительность разработанных алгоритмов для класса графов, не обладающих специальными свойствами.
Наведено алгоритми визначення ізоморфізму та граф-підграф ізоморфізму на базі використання матриці можливих суміщень та застосування інваріантів до підграфів оточення вершин. Наведено результати порівнювального аналізу швидкості роботи алгоритмів. Показано високу продуктивність розроблених алгоритмів для класу графів, що не мають спеціальних властивостей. Algorithms are presented for isomorphism and graph-subgraph isomorphism determination. They are based on the use of possible coincidence matrix and invariants application to subgraphs for vertexes surrounding. Comparative analysis results are offered for speed of algorithms executing. High performance of algorithms developed is shown for those graphs class which are not possessed special properties. |
|
| Date |
2016-06-04T19:12:34Z
2016-06-04T19:12:34Z 2008 |
|
| Type |
Article
|
|
| Identifier |
Унифицированный подход к решению задач морфизма на графах / М.Б. Ильяшенко // Электронное моделирование. — 2008. — Т. 30, № 1. — С. 19-41. — Бібліогр.: 21 назв. — рос.
0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/101550 004.021; 004.75 |
|
| Language |
ru
|
|
| Relation |
Электронное моделирование
|
|
| Publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
|
|