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 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Інститут математики НАН України
2014
|
| Назва видання: | Український математичний журнал |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/166054 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Decomposition of directed graphs and the Turán problem / B.V. Novikov, L.Yu. Polyakova, G.N. Zholtkevich // Український математичний журнал. — 2014. — Т. 66, № 7. — С. 958–969. — Бібліогр.: 6 назв. — англ. |