Унифицированный подход к решению задач морфизма на графах
Описаны алгоритмы определения изоморфизма и граф-подграф изоморфизма, основанные на использовании матрицы возможных совмещений и применении инвариантов к подграфам окружения вершин. Приведены результаты сравнительного анализа скорости работы алгоритмов. Показана высокая производительность разработан...
Збережено в:
| Дата: | 2008 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2008
|
| Назва видання: | Электронное моделирование |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/101550 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Унифицированный подход к решению задач морфизма на графах / М.Б. Ильяшенко // Электронное моделирование. — 2008. — Т. 30, № 1. — С. 19-41. — Бібліогр.: 21 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-101550 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1015502016-06-05T03:02:17Z Унифицированный подход к решению задач морфизма на графах Ильяшенко, М.Б. Математические методы и модели Описаны алгоритмы определения изоморфизма и граф-подграф изоморфизма, основанные на использовании матрицы возможных совмещений и применении инвариантов к подграфам окружения вершин. Приведены результаты сравнительного анализа скорости работы алгоритмов. Показана высокая производительность разработанных алгоритмов для класса графов, не обладающих специальными свойствами. Наведено алгоритми визначення ізоморфізму та граф-підграф ізоморфізму на базі використання матриці можливих суміщень та застосування інваріантів до підграфів оточення вершин. Наведено результати порівнювального аналізу швидкості роботи алгоритмів. Показано високу продуктивність розроблених алгоритмів для класу графів, що не мають спеціальних властивостей. 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. 2008 Article Унифицированный подход к решению задач морфизма на графах / М.Б. Ильяшенко // Электронное моделирование. — 2008. — Т. 30, № 1. — С. 19-41. — Бібліогр.: 21 назв. — рос. 0204-3572 http://dspace.nbuv.gov.ua/handle/123456789/101550 004.021; 004.75 ru Электронное моделирование Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Математические методы и модели Математические методы и модели |
| spellingShingle |
Математические методы и модели Математические методы и модели Ильяшенко, М.Б. Унифицированный подход к решению задач морфизма на графах Электронное моделирование |
| description |
Описаны алгоритмы определения изоморфизма и граф-подграф изоморфизма, основанные на использовании матрицы возможных совмещений и применении инвариантов к подграфам окружения вершин. Приведены результаты сравнительного анализа скорости работы алгоритмов. Показана высокая производительность разработанных алгоритмов для класса графов, не обладающих специальными свойствами. |
| format |
Article |
| author |
Ильяшенко, М.Б. |
| author_facet |
Ильяшенко, М.Б. |
| author_sort |
Ильяшенко, М.Б. |
| title |
Унифицированный подход к решению задач морфизма на графах |
| title_short |
Унифицированный подход к решению задач морфизма на графах |
| title_full |
Унифицированный подход к решению задач морфизма на графах |
| title_fullStr |
Унифицированный подход к решению задач морфизма на графах |
| title_full_unstemmed |
Унифицированный подход к решению задач морфизма на графах |
| title_sort |
унифицированный подход к решению задач морфизма на графах |
| publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| publishDate |
2008 |
| topic_facet |
Математические методы и модели |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/101550 |
| citation_txt |
Унифицированный подход к решению задач морфизма на графах / М.Б. Ильяшенко // Электронное моделирование. — 2008. — Т. 30, № 1. — С. 19-41. — Бібліогр.: 21 назв. — рос. |
| series |
Электронное моделирование |
| work_keys_str_mv |
AT ilʹâšenkomb unificirovannyjpodhodkrešeniûzadačmorfizmanagrafah |
| first_indexed |
2023-10-18T20:02:52Z |
| last_indexed |
2023-10-18T20:02:52Z |
| _version_ |
1796148782997438464 |