Decomposition of directed graphs and the Turán problem

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення математики
→
Український математичний журнал
→
Український математичний журнал, 2014, том 66
→
Український математичний журнал, 2014, № 07
→
Переглянути статтю

dc.contributor.author	Novikov, B.V.
dc.contributor.author	Polyakova, L.Yu.
dc.contributor.author	Zholtkevich, G.N.
dc.date.accessioned	2020-02-18T05:03:01Z
dc.date.available	2020-02-18T05:03:01Z
dc.date.issued	2014
dc.identifier.citation	Decomposition of directed graphs and the Turán problem / B.V. Novikov, L.Yu. Polyakova, G.N. Zholtkevich // Український математичний журнал. — 2014. — Т. 66, № 7. — С. 958–969. — Бібліогр.: 6 назв. — англ.	uk_UA
dc.identifier.issn	1027-3190
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/166054
dc.description.abstract	We consider vertex decompositions of (di)graphs appearing in the automata theory and establish some properties of these decompositions. These decompositions are applied to the problem of forbidden subgraphs.	uk_UA
dc.description.abstract	Розглянуто вершинні декомпозиції (di)графiв, що виникають у теорії автоматів, встановлено деякі їх властивості, а також наведено застосування їх до задачі про заборонені підграфи.	uk_UA
dc.language.iso	en	uk_UA
dc.publisher	Інститут математики НАН України	uk_UA
dc.relation.ispartof	Український математичний журнал
dc.subject	Статті	uk_UA
dc.title	Decomposition of directed graphs and the Turán problem	uk_UA
dc.title.alternative	Один розклад орієнтованих графів i задача Турана	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.171.1
dc.identifier.udc	519.176