Том 71
№ 6

All Issues

Polyakova L. Yu.

Articles: 1
Article (Ukrainian)

Decomposition of Directed Graphs and the Turán Problem

Novikov B. V., Polyakova L. Yu., Zholtkevich G. N.

↓ Abstract   |   Full text (.pdf)

Ukr. Mat. Zh. - 2014. - 66, № 7. - pp. 958–969

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.