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.
Saved in:
| Date: | 2014 |
|---|---|
| Main Authors: | , , , , , |
| Format: | Article |
| Language: | Ukrainian English |
| Published: |
Institute of Mathematics, NAS of Ukraine
2014
|
| Online Access: | https://umj.imath.kiev.ua/index.php/umj/article/view/2191 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Ukrains’kyi Matematychnyi Zhurnal |
| Download file: |  |