Back to matchesWe found a matchYour institution may have access to this item. Find your institution then sign in to continue.TitleDECOMPOSITION OF DIRECTED GRAPHS AND THE TURÀN PROBLEM.AuthorsNovikov, B. V.; Polyakova, L. Yu; Zholtkevich, G. N.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.SubjectsDECOMPOSITION method; DIRECTED graphs; SUBGRAPHS; GRAPH theory; MATHEMATICAL analysisPublicationUkrainian Mathematical Journal, 2014, Vol 66, Issue 7, p1070ISSN0041-5995Publication typeArticleDOI10.1007/s11253-014-0995-7