arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by G. N. Zholtkevich

1 paper(s) by this author · All BibTeX
A decomposition of directed graphs and the Turan problem
Published • View PublicationBIB
We consider vertex decompositions of (di)graphs which appear in Automata Theory, and establish some their properties. Then we apply them to the problem of forbidden subgraphs.