Decomposition of Directed Graphs and the Turán Problem

Authors

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

Abstract

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.

Downloads

Published

25.07.2014

Issue

Vol. 66 No. 7 (2014)

Section

Research articles

How to Cite

Zholtkevich, G. N., et al. “Decomposition of Directed Graphs and the Turán Problem”. Ukrains’kyi Matematychnyi Zhurnal, vol. 66, no. 7, July 2014, pp. 958–969, https://umj.imath.kiev.ua/index.php/umj/article/view/2191.