Решение задачи определения изоморфизма графов, представленных атрибутными матрицами

Погребной, Владимир Кириллович

Please use this identifier to cite or link to this item: http://earchive.tpu.ru/handle/11683/4506

Full metadata record

DC Field	Value	Language
dc.contributor.author	Погребной, Владимир Кириллович	ru
dc.date.accessioned	2015-11-20T03:05:38Z	-
dc.date.available	2015-11-20T03:05:38Z	-
dc.date.issued	2012	-
dc.identifier.citation	Погребной В. К. Решение задачи определения изоморфизма графов, представленных атрибутными матрицами / В. К. Погребной // Известия Томского политехнического университета [Известия ТПУ]. — 2012. — Т. 321, № 5 : Управление, вычислительная техника и информатика. — [С. 52-56].	ru
dc.identifier.issn	1684-8519	-
dc.identifier.uri	http://earchive.tpu.ru/handle/11683/4506	-
dc.description.abstract	Предложен алгоритм решения задачи определения изоморфизма графов, вершинам и ребрам которых приписаны атрибуты, представляющие графовую модель объекта. В основу алгоритма положен метод интеграции структурных различий, модифицированный для работы с атрибутными матрицами графов. Для установления изоморфизма устойчивых групп разработано правило назначения абстрактных описателей при свободной и зависимой дифференциации вершин в этих группах. Работа алгоритма показана на примере определения изоморфизма двух графов общего вида.	ru
dc.format.mimetype	application/pdf	-
dc.language.iso	ru	en
dc.publisher	Томский политехнический университет	ru
dc.relation.ispartof	Известия Томского политехнического университета [Известия ТПУ]. 2012. Т. 321, № 5 : Управление, вычислительная техника и информатика	-
dc.rights	info:eu-repo/semantics/openAccess	en
dc.source	Известия Томского политехнического университета	-
dc.subject	изоморфизмы	-
dc.subject	графы	-
dc.subject	атрибутные матрицы	-
dc.subject	структурные различия	-
dc.subject	устойчивые группы	-
dc.subject	дифференциация вершин	-
dc.subject	абстрактные описатели	-
dc.title	Решение задачи определения изоморфизма графов, представленных атрибутными матрицами	ru
dc.type	Article	en
dc.type	info:eu-repo/semantics/publishedVersion	en
dc.type	info:eu-repo/semantics/article	en
dcterms.audience	Researches	en
local.description.firstpage	52	-
local.description.lastpage	56	-
local.filepath	http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2012/v321/i5/11.pdf	-
local.identifier.bibrec	RU\TPU\book\254408	-
local.identifier.perskey	RU\TPU\pers\19853	-
local.issue	5	-
local.localtype	Статья	ru
local.volume	321	-
Appears in Collections:	Известия Томского политехнического университета. Инжиниринг георесурсов

Files in This Item:

File	Description	Size	Format
bulletin_tpu-2012-321-5-11.pdf		124,61 kB	Adobe PDF	View/Open

Show simple item record