Унифицированный подход к решению задач морфизма на графах
Описаны алгоритмы определения изоморфизма и граф-подграф изоморфизма, основанные на использовании матрицы возможных совмещений и применении инвариантов к подграфам окружения вершин. Приведены результаты сравнительного анализа скорости работы алгоритмов. Показана высокая производительность разработан...
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| _version_ | 1862688682262134784 |
|---|---|
| author | Ильяшенко, М.Б. |
| author_facet | Ильяшенко, М.Б. |
| citation_txt | Унифицированный подход к решению задач морфизма на графах / М.Б. Ильяшенко // Электронное моделирование. — 2008. — Т. 30, № 1. — С. 19-41. — Бібліогр.: 21 назв. — рос. |
| collection | DSpace DC |
| container_title | Электронное моделирование |
| 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.
|
| first_indexed | 2025-12-07T16:08:47Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-101550 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0204-3572 |
| language | Russian |
| last_indexed | 2025-12-07T16:08:47Z |
| publishDate | 2008 |
| publisher | Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| 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 |
| spellingShingle | Унифицированный подход к решению задач морфизма на графах Ильяшенко, М.Б. Математические методы и модели |
| title | Унифицированный подход к решению задач морфизма на графах |
| title_alt | Generalized Approach to Morphism Problem Solution on Graphs |
| title_full | Унифицированный подход к решению задач морфизма на графах |
| title_fullStr | Унифицированный подход к решению задач морфизма на графах |
| title_full_unstemmed | Унифицированный подход к решению задач морфизма на графах |
| title_short | Унифицированный подход к решению задач морфизма на графах |
| title_sort | унифицированный подход к решению задач морфизма на графах |
| topic | Математические методы и модели |
| topic_facet | Математические методы и модели |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/101550 |
| work_keys_str_mv | AT ilʹâšenkomb unificirovannyipodhodkrešeniûzadačmorfizmanagrafah AT ilʹâšenkomb generalizedapproachtomorphismproblemsolutionongraphs |