О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення математики
→
Труды Института прикладной математики и механики
→
Tруды Института прикладной математики и механики, 2012
→
Труды Института прикладной математики и механики, 2012, том 25
→
Переглянути статтю

dc.contributor.author	Татаринов, Е.А.
dc.date.accessioned	2017-09-20T12:00:13Z
dc.date.available	2017-09-20T12:00:13Z
dc.date.issued	2012
dc.identifier.citation	О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент / Е.А. Татаринов // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2012. — Т. 25. — С. 224-234. — Бібліогр.: 11 назв. — рос.	uk_UA
dc.identifier.issn	1683-4720
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/124133
dc.description.abstract	Анализируются композиции графов из компонент. Композиции представлены правильными и неправильными сочленениями. Предлагается способ и формулы для подсчета верхней оценки сложности восстановления результирующего графа, по известным верхним оценкам сложности восстановления его компонент. Полученные формулы обобщают формулы, полученные ранее для частных видов графов квазиколец и квазициклов.	uk_UA
dc.description.abstract	Аналiзуються композицiї графiв iз компонент. Композицiї представлено правильними та неправильними зчленуваннями. Пропонується спосiб i формули для пiдрахунку верхньої оцiнки складностi вiдновлення результуючого графа, за вiдомими верхнiми оцiнками складностi вiдновлення його компонент. Здобутi формули узагальнюють формули, отриманi ранiше для окремих видiв графiв квазiкiлець i квазiциклiв.	uk_UA
dc.description.abstract	The components compositions of graphs are analyzed. Compositions can be regular and not regular connections. Provides the method and formulas to calculate the upper bound of the resulting graph reconstruction,by the known upper bounds of its components reconstruction. The formulas generalize the formulas obtained earlier for particular types of graphs.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут прикладної математики і механіки НАН України	uk_UA
dc.relation.ispartof	Труды Института прикладной математики и механики
dc.title	О верхней оценке сложности восстановления результирующего графа, полученного сочленением графов-компонент	uk_UA
dc.title.alternative	Про верхню оцiнку складностi вiдновлення результуючого графа, отриманого зчленуванням графiв-компонент	uk_UA
dc.title.alternative	About upper bound reconstruction resulting graph obtained graphs-component connections	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.5