Запис Детальніше

Метод решения задач определения изоморфизма произвольных графов

Наукові видання Харківського національного університету Повітряних Сил

Переглянути архів Інформація
 
 
Поле Співвідношення
 
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