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. Розглянуто вершинні декомпозиції (di)графiв, що виникають у теорії автоматів, встановлено де...
Збережено в:
| Опубліковано в: : | Український математичний журнал |
|---|---|
| Дата: | 2014 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
Інститут математики НАН України
2014
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.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 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862668495643213824 |
|---|---|
| author | Novikov, B.V. Polyakova, L.Yu. Zholtkevich, G.N. |
| author_facet | Novikov, B.V. Polyakova, L.Yu. Zholtkevich, G.N. |
| citation_txt | Decomposition of directed graphs and the Turán problem / B.V. Novikov, L.Yu. Polyakova, G.N. Zholtkevich // Український математичний журнал. — 2014. — Т. 66, № 7. — С. 958–969. — Бібліогр.: 6 назв. — англ. |
| collection | DSpace DC |
| container_title | Український математичний журнал |
| description | 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.
Розглянуто вершинні декомпозиції (di)графiв, що виникають у теорії автоматів, встановлено деякі їх властивості, а також наведено застосування їх до задачі про заборонені підграфи.
|
| first_indexed | 2025-12-07T15:25:00Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-166054 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1027-3190 |
| language | English |
| last_indexed | 2025-12-07T15:25:00Z |
| publishDate | 2014 |
| publisher | Інститут математики НАН України |
| record_format | dspace |
| spelling | Novikov, B.V. Polyakova, L.Yu. Zholtkevich, G.N. 2020-02-18T05:03:01Z 2020-02-18T05:03:01Z 2014 Decomposition of directed graphs and the Turán problem / B.V. Novikov, L.Yu. Polyakova, G.N. Zholtkevich // Український математичний журнал. — 2014. — Т. 66, № 7. — С. 958–969. — Бібліогр.: 6 назв. — англ. 1027-3190 https://nasplib.isofts.kiev.ua/handle/123456789/166054 519.171.1 519.176 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. Розглянуто вершинні декомпозиції (di)графiв, що виникають у теорії автоматів, встановлено деякі їх властивості, а також наведено застосування їх до задачі про заборонені підграфи. en Інститут математики НАН України Український математичний журнал Статті Decomposition of directed graphs and the Turán problem Один розклад орієнтованих графів i задача Турана Article published earlier |
| spellingShingle | Decomposition of directed graphs and the Turán problem Novikov, B.V. Polyakova, L.Yu. Zholtkevich, G.N. Статті |
| title | Decomposition of directed graphs and the Turán problem |
| title_alt | Один розклад орієнтованих графів i задача Турана |
| title_full | Decomposition of directed graphs and the Turán problem |
| title_fullStr | Decomposition of directed graphs and the Turán problem |
| title_full_unstemmed | Decomposition of directed graphs and the Turán problem |
| title_short | Decomposition of directed graphs and the Turán problem |
| title_sort | decomposition of directed graphs and the turán problem |
| topic | Статті |
| topic_facet | Статті |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/166054 |
| work_keys_str_mv | AT novikovbv decompositionofdirectedgraphsandtheturanproblem AT polyakovalyu decompositionofdirectedgraphsandtheturanproblem AT zholtkevichgn decompositionofdirectedgraphsandtheturanproblem AT novikovbv odinrozkladoríêntovanihgrafívizadačaturana AT polyakovalyu odinrozkladoríêntovanihgrafívizadačaturana AT zholtkevichgn odinrozkladoríêntovanihgrafívizadačaturana |