Унифицированный подход к решению задач морфизма на графах
Описаны алгоритмы определения изоморфизма и граф-подграф изоморфизма, основанные на использовании матрицы возможных совмещений и применении инвариантов к подграфам окружения вершин. Приведены результаты сравнительного анализа скорости работы алгоритмов. Показана высокая производительность разработан...
Saved in:
| Published in: | Электронное моделирование |
|---|---|
| Date: | 2008 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2008
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/101550 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Унифицированный подход к решению задач морфизма на графах / М.Б. Ильяшенко // Электронное моделирование. — 2008. — Т. 30, № 1. — С. 19-41. — Бібліогр.: 21 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-101550 |
|---|---|
| record_format |
dspace |
| spelling |
Ильяшенко, М.Б. 2016-06-04T19:12:34Z 2016-06-04T19:12:34Z 2008 Унифицированный подход к решению задач морфизма на графах / М.Б. Ильяшенко // Электронное моделирование. — 2008. — Т. 30, № 1. — С. 19-41. — Бібліогр.: 21 назв. — рос. 0204-3572 https://nasplib.isofts.kiev.ua/handle/123456789/101550 004.021; 004.75 Описаны алгоритмы определения изоморфизма и граф-подграф изоморфизма, основанные на использовании матрицы возможных совмещений и применении инвариантов к подграфам окружения вершин. Приведены результаты сравнительного анализа скорости работы алгоритмов. Показана высокая производительность разработанных алгоритмов для класса графов, не обладающих специальными свойствами. Наведено алгоритми визначення ізоморфізму та граф-підграф ізоморфізму на базі використання матриці можливих суміщень та застосування інваріантів до підграфів оточення вершин. Наведено результати порівнювального аналізу швидкості роботи алгоритмів. Показано високу продуктивність розроблених алгоритмів для класу графів, що не мають спеціальних властивостей. 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. ru Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Электронное моделирование Математические методы и модели Унифицированный подход к решению задач морфизма на графах Generalized Approach to Morphism Problem Solution on Graphs Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Унифицированный подход к решению задач морфизма на графах |
| spellingShingle |
Унифицированный подход к решению задач морфизма на графах Ильяшенко, М.Б. Математические методы и модели |
| title_short |
Унифицированный подход к решению задач морфизма на графах |
| title_full |
Унифицированный подход к решению задач морфизма на графах |
| title_fullStr |
Унифицированный подход к решению задач морфизма на графах |
| title_full_unstemmed |
Унифицированный подход к решению задач морфизма на графах |
| title_sort |
унифицированный подход к решению задач морфизма на графах |
| author |
Ильяшенко, М.Б. |
| author_facet |
Ильяшенко, М.Б. |
| topic |
Математические методы и модели |
| topic_facet |
Математические методы и модели |
| publishDate |
2008 |
| language |
Russian |
| container_title |
Электронное моделирование |
| publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| format |
Article |
| title_alt |
Generalized Approach to Morphism Problem Solution on Graphs |
| 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.
|
| issn |
0204-3572 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/101550 |
| citation_txt |
Унифицированный подход к решению задач морфизма на графах / М.Б. Ильяшенко // Электронное моделирование. — 2008. — Т. 30, № 1. — С. 19-41. — Бібліогр.: 21 назв. — рос. |
| work_keys_str_mv |
AT ilʹâšenkomb unificirovannyipodhodkrešeniûzadačmorfizmanagrafah AT ilʹâšenkomb generalizedapproachtomorphismproblemsolutionongraphs |
| first_indexed |
2025-12-07T16:08:47Z |
| last_indexed |
2025-12-07T16:08:47Z |
| _version_ |
1850866377218326528 |