Метод решения задач определения изоморфизма произвольных графов
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Метод решения задач определения изоморфизма произвольных графов
Метод рішення задач визначення ізоморфізму довільних графів Method of the decision of tasks definition of isomorphism any graphs |
|
Creator |
Е.С. Листровая
О.С. Лістрова E. Listrovaya |
|
Subject |
Математичні моделі та методи
УДК 519.6 |
|
Description |
Разработан метод, позволяющий на основе предложенного инварианта в виде конструкций, представляющих разложение графа по его вершинным покрытиям, строить эффективные алгоритмы для решения задач определения изоморфизма произвольных графов.
Розроблено метод, який дозволяє будувати ефективні алгоритми рішення задач визначення ізоморфізму довільних графів. The method is developed, allowing to build effective algorithms for the decision tasks of definition of isomorphism any graphs. |
|
Publisher |
Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба Kharkiv national Air Force University named after I. Kozhedub |
|
Date |
2006
|
|
Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Рецензована стаття |
|
Format |
application/pdf
|
|
Identifier |
http://www.hups.mil.gov.ua/periodic-app/article/4932
|
|
Source |
Системи обробки інформації. — 2006. — № 2(51). 180-184
Системы обработки информации. — 2006. — № 2(51). 180-184 Information Processing Systems. — 2006. — № 2(51). 180-184 1681-7710 |
|
Language |
rus
|
|
Relation |
http://www.hups.mil.gov.ua/periodic-app/article/4932/soi_2006_2_33.pdf
|
|