Decomposition of Directed Graphs and the Turán Problem

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.

Gespeichert in:
Bibliographische Detailangaben
Datum:2014
Hauptverfasser: Zholtkevich, G. N., Novikov, B. V., Polyakova, L. Yu., Жолткевич, Г. Н., Новіков, Б. В., Полякова, Л. Ю .
Format: Artikel
Sprache:Ukrainisch
Englisch
Veröffentlicht: Institute of Mathematics, NAS of Ukraine 2014
Online Zugang:https://umj.imath.kiev.ua/index.php/umj/article/view/2191
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Ukrains’kyi Matematychnyi Zhurnal
Завантажити файл: Pdf

Institution

Ukrains’kyi Matematychnyi Zhurnal