TY - JOUR AU - G. N. Zholtkevich AU - B. V. Novikov AU - L. Yu. Polyakova PY - 2014/07/25 Y2 - 2024/03/29 TI - Decomposition of Directed Graphs and the Turán Problem JF - Ukrains’kyi Matematychnyi Zhurnal JA - Ukr. Mat. Zhurn. VL - 66 IS - 7 SE - Research articles DO - UR - https://umj.imath.kiev.ua/index.php/umj/article/view/2191 AB - 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. ER -