Cover Image

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:

Bibliographic Details
Date:	2014
Main Authors:	Zholtkevich, G. N., Novikov, B. V., Polyakova, L. Yu., Жолткевич, Г. Н., Новіков, Б. В., Полякова, Л. Ю .
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:

Institution

Ukrains’kyi Matematychnyi Zhurnal

Similar Items

Decomposition of directed graphs and the Turán problem
by: Novikov, B.V., et al.
Published: (2014)

On inequalities of the Turan type in certain integral metrics
by: Tyrygin , I. Ya., et al.
Published: (1988)

Turán-type inequalities for generalized k-Bessel functions
by: H. M. Zayed
Published: (2024)

Turán-type inequalities for generalized k-Bessel functions
by: Zayed, Hanaa M., et al.
Published: (2024)

On direct decompositions in modules over group rings
by: Petrenko, B. V., et al.
Published: (1997)

Decompositions of direct products of groups
by: Protasov, I. V., et al.
Published: (1997)

Inequality of the Turan type for trigonometric polynomials and conjugate trigonometric polynomials in $L_0$
by: Adamov, A. N., et al.
Published: (2009)

Decomposition of polynomial matrices into a direct sum of triangular summands
by: Shavarovskyy, B. Z., et al.
Published: (1999)

On direct decompositions of infinite Abelian groups with operators
by: Zaitsev , D. I., et al.
Published: (1988)

Direct decompositions of artinian modules related to formations of groups
by: Kurdachenko, L. A., et al.
Published: (2003)

Review on the monograph &quot;Turkic sources to the history of Ukraine” by Turanly Ferkhad Hardashkan Ohlu
by: V. H. Kriukov
Published: (2011)

On decompositions of affine Coxeter groups in semi-direct products
by: Jushenko, E.
Published: (2004)

Twin signed domination numbers in directed graphs
by: Atapour, Maryam, et al.
Published: (2017)

The problem of extreme decomposition of the plane
by: A. K. Bakhtin, et al.
Published: (2018)

On the Directional Movement of a Graph Walking Automaton without a Compass on Infinite Path Graph
by: S. V. Sapunov
Published: (2017)

On the shortest k-node path in a directed graph
by: P. I. Stetsjuk, et al.
Published: (2016)

Problems of extremal decomposition for partially overlapping domains
by: G. P. Bakhtina, et al.
Published: (2015)

Decomposition Algorithm for Optimization Placement Problems
by: A. Pankratov, et al.
Published: (2019)

Decomposition Algorithm for Optimization Placement Problems
by: Pankratov, A., et al.
Published: (2019)

Application of existence theorems to asymptotic decompositions
by: Khoma, L. G., et al.
Published: (1994)

Emmanuil Moiseevich Zhmud’ (1918-2007)
by: Favorov, S., et al.
Published: (2018)

Emmanuil Moiseevich Zhmud’ (1918-2007)
by: Favorov, S., et al.
Published: (2008)

Separating transformations in problems of extremal decomposition of the complex plane
by: A. K. Bakhtin, et al.
Published: (2015)

Problem on extremal decomposition of the complex plane with free poles
by: A. K. Bakhtin, et al.
Published: (2020)

An approach solution extreme problems on combinatorial configurations in graphs
by: G. A. Donets, et al.
Published: (2016)

Nonuniqueness of semidirect decompositions for semidirect products with directly decomposable factors and applications for dihedral groups
by: Daugulis, Peteris
Published: (2017)

Nonuniqueness of semidirect decompositions for semidirect products with directly decomposable factors and applications for dihedral groups
by: Daugulis, P.
Published: (2017)

Nonuniqueness of semidirect decompositions for semidirect products with directly decomposable factors and applications for dihedral groups
by: P. Daugulis
Published: (2017)

Methods of solving the problems on mathematical safe on elementary graphs
by: A. L. Gurin, et al.
Published: (2019)

Extremal decomposition problem for the complex plane with free poles on the circle
by: Bakhtin , O. K., et al.
Published: (2020)

On the graph groups of groups of automorphisms of finite graphs
by: Davуdоv, E. G., et al.
Published: (1966)

Subsets of defect 3 in elementary Abelian 2-groups
by: Novikov, B.V., et al.
Published: (2004)

Subsets of defect 3 in elementary Abelian 2-groups
by: Novikov, B. V., et al.
Published: (2018)

Separating transformation in a problem on extremal decomposition of the complex plane
by: I. V. Denega, et al.
Published: (2017)

Special cases of the graph gracefulness problem
by: M. F. Semeniuta
Published: (2015)

Covariant amplitude decomposition in relativistic fermion scattering problems
by: Bondarenko, M.V.
Published: (2007)

Extremal decomposition problem for the complex plane with free poles on the circle
by: O. K. Bakhtin, et al.
Published: (2020)

On the scattering problem and problem of recovery of the shape of a graph
by: O. Boyko, et al.
Published: (2024)

On the scattering problem and problem of recovery of the shape of a graph
by: Boyko, O., et al.
Published: (2024)

Parametric method of solving problems of mathematical safe on graphs
by: A. L. Gurin, et al.
Published: (2021)