Зображення обкладинки

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.

Збережено в:
Бібліографічні деталі
Дата:2014
Автори: Zholtkevich, G. N., Novikov, B. V., Polyakova, L. Yu., Жолткевич, Г. Н., Новіков, Б. В., Полякова, Л. Ю .
Формат: Стаття
Мова:Українська
Англійська
Опубліковано: Institute of Mathematics, NAS of Ukraine 2014
Онлайн доступ:https://umj.imath.kiev.ua/index.php/umj/article/view/2191
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Ukrains’kyi Matematychnyi Zhurnal
Завантажити файл: Pdf

Репозитарії

Ukrains’kyi Matematychnyi Zhurnal
Опис
Резюме: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.

Схожі ресурси