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

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
Завантажити файл:

Репозитарії

Ukrains’kyi Matematychnyi Zhurnal

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

Decomposition of directed graphs and the Turán problem
за авторством: Novikov, B.V., та інші
Опубліковано: (2014)

On inequalities of the Turan type in certain integral metrics
за авторством: Tyrygin , I. Ya., та інші
Опубліковано: (1988)

Turán-type inequalities for generalized k-Bessel functions
за авторством: H. M. Zayed
Опубліковано: (2024)

Turán-type inequalities for generalized k-Bessel functions
за авторством: Zayed, Hanaa M., та інші
Опубліковано: (2024)

On direct decompositions in modules over group rings
за авторством: Petrenko, B. V., та інші
Опубліковано: (1997)

Decompositions of direct products of groups
за авторством: Protasov, I. V., та інші
Опубліковано: (1997)

Inequality of the Turan type for trigonometric polynomials and conjugate trigonometric polynomials in $L_0$
за авторством: Adamov, A. N., та інші
Опубліковано: (2009)

Decomposition of polynomial matrices into a direct sum of triangular summands
за авторством: Shavarovskyy, B. Z., та інші
Опубліковано: (1999)

On direct decompositions of infinite Abelian groups with operators
за авторством: Zaitsev , D. I., та інші
Опубліковано: (1988)

Direct decompositions of artinian modules related to formations of groups
за авторством: Kurdachenko, L. A., та інші
Опубліковано: (2003)

Review on the monograph &quot;Turkic sources to the history of Ukraine” by Turanly Ferkhad Hardashkan Ohlu
за авторством: V. H. Kriukov
Опубліковано: (2011)

On decompositions of affine Coxeter groups in semi-direct products
за авторством: Jushenko, E.
Опубліковано: (2004)

Twin signed domination numbers in directed graphs
за авторством: Atapour, Maryam, та інші
Опубліковано: (2017)

The problem of extreme decomposition of the plane
за авторством: A. K. Bakhtin, та інші
Опубліковано: (2018)

On the Directional Movement of a Graph Walking Automaton without a Compass on Infinite Path Graph
за авторством: S. V. Sapunov
Опубліковано: (2017)

On the shortest k-node path in a directed graph
за авторством: P. I. Stetsjuk, та інші
Опубліковано: (2016)

Problems of extremal decomposition for partially overlapping domains
за авторством: G. P. Bakhtina, та інші
Опубліковано: (2015)

Decomposition Algorithm for Optimization Placement Problems
за авторством: A. Pankratov, та інші
Опубліковано: (2019)

Decomposition Algorithm for Optimization Placement Problems
за авторством: Pankratov, A., та інші
Опубліковано: (2019)

Application of existence theorems to asymptotic decompositions
за авторством: Khoma, L. G., та інші
Опубліковано: (1994)

Emmanuil Moiseevich Zhmud’ (1918-2007)
за авторством: Favorov, S., та інші
Опубліковано: (2018)

Emmanuil Moiseevich Zhmud’ (1918-2007)
за авторством: Favorov, S., та інші
Опубліковано: (2008)

Separating transformations in problems of extremal decomposition of the complex plane
за авторством: A. K. Bakhtin, та інші
Опубліковано: (2015)

Problem on extremal decomposition of the complex plane with free poles
за авторством: A. K. Bakhtin, та інші
Опубліковано: (2020)

An approach solution extreme problems on combinatorial configurations in graphs
за авторством: G. A. Donets, та інші
Опубліковано: (2016)

Nonuniqueness of semidirect decompositions for semidirect products with directly decomposable factors and applications for dihedral groups
за авторством: Daugulis, Peteris
Опубліковано: (2017)

Nonuniqueness of semidirect decompositions for semidirect products with directly decomposable factors and applications for dihedral groups
за авторством: Daugulis, P.
Опубліковано: (2017)

Nonuniqueness of semidirect decompositions for semidirect products with directly decomposable factors and applications for dihedral groups
за авторством: P. Daugulis
Опубліковано: (2017)

Methods of solving the problems on mathematical safe on elementary graphs
за авторством: A. L. Gurin, та інші
Опубліковано: (2019)

Extremal decomposition problem for the complex plane with free poles on the circle
за авторством: Bakhtin , O. K., та інші
Опубліковано: (2020)

On the graph groups of groups of automorphisms of finite graphs
за авторством: Davуdоv, E. G., та інші
Опубліковано: (1966)

Subsets of defect 3 in elementary Abelian 2-groups
за авторством: Novikov, B.V., та інші
Опубліковано: (2004)

Subsets of defect 3 in elementary Abelian 2-groups
за авторством: Novikov, B. V., та інші
Опубліковано: (2018)

Separating transformation in a problem on extremal decomposition of the complex plane
за авторством: I. V. Denega, та інші
Опубліковано: (2017)

Special cases of the graph gracefulness problem
за авторством: M. F. Semeniuta
Опубліковано: (2015)

Covariant amplitude decomposition in relativistic fermion scattering problems
за авторством: Bondarenko, M.V.
Опубліковано: (2007)

Extremal decomposition problem for the complex plane with free poles on the circle
за авторством: O. K. Bakhtin, та інші
Опубліковано: (2020)

On the scattering problem and problem of recovery of the shape of a graph
за авторством: O. Boyko, та інші
Опубліковано: (2024)

On the scattering problem and problem of recovery of the shape of a graph
за авторством: Boyko, O., та інші
Опубліковано: (2024)

On the decomposition of descriptor control systems
за авторством: L. A. Vlasenko, та інші
Опубліковано: (2020)