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 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-166054 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1660542020-02-20T06:41:07Z Decomposition of directed graphs and the Turán problem Novikov, B.V. Polyakova, L.Yu. Zholtkevich, G.N. Статті 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 Article 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 http://dspace.nbuv.gov.ua/handle/123456789/166054 519.171.1 519.176 en Український математичний журнал Інститут математики НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| topic |
Статті Статті |
| spellingShingle |
Статті Статті Novikov, B.V. Polyakova, L.Yu. Zholtkevich, G.N. Decomposition of directed graphs and the Turán problem Український математичний журнал |
| 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. |
| format |
Article |
| author |
Novikov, B.V. Polyakova, L.Yu. Zholtkevich, G.N. |
| author_facet |
Novikov, B.V. Polyakova, L.Yu. Zholtkevich, G.N. |
| author_sort |
Novikov, B.V. |
| title |
Decomposition of directed graphs and the Turán problem |
| title_short |
Decomposition of directed graphs and the Turán problem |
| 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_sort |
decomposition of directed graphs and the turán problem |
| publisher |
Інститут математики НАН України |
| publishDate |
2014 |
| topic_facet |
Статті |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/166054 |
| 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 назв. — англ. |
| series |
Український математичний журнал |
| work_keys_str_mv |
AT novikovbv decompositionofdirectedgraphsandtheturanproblem AT polyakovalyu decompositionofdirectedgraphsandtheturanproblem AT zholtkevichgn decompositionofdirectedgraphsandtheturanproblem |
| first_indexed |
2023-10-18T22:17:46Z |
| last_indexed |
2023-10-18T22:17:46Z |
| _version_ |
1796155144197373952 |