Decomposition of directed graphs and the Turán problem

Скорочена інформація про документ
dc.contributor.authorNovikov, B.V.
dc.contributor.authorPolyakova, L.Yu.
dc.contributor.authorZholtkevich, G.N.
dc.date.accessioned2020-02-18T05:03:01Z
dc.date.available2020-02-18T05:03:01Z
dc.date.issued2014
dc.description.abstractWe 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.identifier.citationDecomposition 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.issn1027-3190
dc.identifier.udc519.171.1
dc.identifier.udc519.176
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/166054
dc.language.isoenuk_UA
dc.publisherІнститут математики НАН Україниuk_UA
dc.relation.ispartofУкраїнський математичний журнал
dc.statuspublished earlieruk_UA
dc.subjectСтаттіuk_UA
dc.titleDecomposition of directed graphs and the Turán problemuk_UA
dc.title.alternativeОдин розклад орієнтованих графів i задача Туранаuk_UA
dc.typeArticleuk_UA

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
07-Novikov.pdf
Розмір:
233.13 KB
Формат:
Adobe Portable Document Format
Завантажити

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Колекція

Український математичний журнал, 2014, № 07