Decomposition of directed graphs and the Turán problem

• Published in: Український математичний журнал
• Date: 2014
• Main Authors: Novikov, B.V., Polyakova, L.Yu., Zholtkevich, G.N.
• Format: Article
• Language: English
• Published: Інститут математики НАН України 2014
• Subjects: Статті
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/166054
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Decomposition of directed graphs and the Turán problem / B.V. Novikov, L.Yu. Polyakova, G.N. Zholtkevich // Український математичний журнал. — 2014. — Т. 66, № 7. — С. 958–969. — Бібліогр.: 6 назв. — англ.

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. Розглянуто вершинні декомпозиції (di)графiв, що виникають у теорії автоматів, встановлено де...