Buchumschlag

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.

Gespeichert in:

Bibliographische Detailangaben
Datum:	2014
Hauptverfasser:	Zholtkevich, G. N., Novikov, B. V., Polyakova, L. Yu., Жолткевич, Г. Н., Новіков, Б. В., Полякова, Л. Ю .
Format:	Artikel
Sprache:	Ukrainisch Englisch
Veröffentlicht:	Institute of Mathematics, NAS of Ukraine 2014
Online Zugang:	https://umj.imath.kiev.ua/index.php/umj/article/view/2191
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Ukrains’kyi Matematychnyi Zhurnal
Завантажити файл:

Institution

Ukrains’kyi Matematychnyi Zhurnal

Ähnliche Einträge

Decomposition of directed graphs and the Turán problem
von: Novikov, B.V., et al.
Veröffentlicht: (2014)

On inequalities of the Turan type in certain integral metrics
von: Tyrygin , I. Ya., et al.
Veröffentlicht: (1988)

Turán-type inequalities for generalized k-Bessel functions
von: H. M. Zayed
Veröffentlicht: (2024)

Turán-type inequalities for generalized k-Bessel functions
von: Zayed, Hanaa M., et al.
Veröffentlicht: (2024)

On direct decompositions in modules over group rings
von: Petrenko, B. V., et al.
Veröffentlicht: (1997)

Decompositions of direct products of groups
von: Protasov, I. V., et al.
Veröffentlicht: (1997)

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

Decomposition of polynomial matrices into a direct sum of triangular summands
von: Shavarovskyy, B. Z., et al.
Veröffentlicht: (1999)

On direct decompositions of infinite Abelian groups with operators
von: Zaitsev , D. I., et al.
Veröffentlicht: (1988)

Direct decompositions of artinian modules related to formations of groups
von: Kurdachenko, L. A., et al.
Veröffentlicht: (2003)

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

On decompositions of affine Coxeter groups in semi-direct products
von: Jushenko, E.
Veröffentlicht: (2004)

Twin signed domination numbers in directed graphs
von: Atapour, Maryam, et al.
Veröffentlicht: (2017)

The problem of extreme decomposition of the plane
von: A. K. Bakhtin, et al.
Veröffentlicht: (2018)

On the Directional Movement of a Graph Walking Automaton without a Compass on Infinite Path Graph
von: S. V. Sapunov
Veröffentlicht: (2017)

On the shortest k-node path in a directed graph
von: P. I. Stetsjuk, et al.
Veröffentlicht: (2016)

Problems of extremal decomposition for partially overlapping domains
von: G. P. Bakhtina, et al.
Veröffentlicht: (2015)

Decomposition Algorithm for Optimization Placement Problems
von: A. Pankratov, et al.
Veröffentlicht: (2019)

Decomposition Algorithm for Optimization Placement Problems
von: Pankratov, A., et al.
Veröffentlicht: (2019)

Application of existence theorems to asymptotic decompositions
von: Khoma, L. G., et al.
Veröffentlicht: (1994)

Emmanuil Moiseevich Zhmud’ (1918-2007)
von: Favorov, S., et al.
Veröffentlicht: (2018)

Emmanuil Moiseevich Zhmud’ (1918-2007)
von: Favorov, S., et al.
Veröffentlicht: (2008)

Separating transformations in problems of extremal decomposition of the complex plane
von: A. K. Bakhtin, et al.
Veröffentlicht: (2015)

Problem on extremal decomposition of the complex plane with free poles
von: A. K. Bakhtin, et al.
Veröffentlicht: (2020)

An approach solution extreme problems on combinatorial configurations in graphs
von: G. A. Donets, et al.
Veröffentlicht: (2016)

Nonuniqueness of semidirect decompositions for semidirect products with directly decomposable factors and applications for dihedral groups
von: Daugulis, Peteris
Veröffentlicht: (2017)

Nonuniqueness of semidirect decompositions for semidirect products with directly decomposable factors and applications for dihedral groups
von: Daugulis, P.
Veröffentlicht: (2017)

Nonuniqueness of semidirect decompositions for semidirect products with directly decomposable factors and applications for dihedral groups
von: P. Daugulis
Veröffentlicht: (2017)

Methods of solving the problems on mathematical safe on elementary graphs
von: A. L. Gurin, et al.
Veröffentlicht: (2019)

Extremal decomposition problem for the complex plane with free poles on the circle
von: Bakhtin , O. K., et al.
Veröffentlicht: (2020)

On the graph groups of groups of automorphisms of finite graphs
von: Davуdоv, E. G., et al.
Veröffentlicht: (1966)

Subsets of defect 3 in elementary Abelian 2-groups
von: Novikov, B.V., et al.
Veröffentlicht: (2004)

Subsets of defect 3 in elementary Abelian 2-groups
von: Novikov, B. V., et al.
Veröffentlicht: (2018)

Separating transformation in a problem on extremal decomposition of the complex plane
von: I. V. Denega, et al.
Veröffentlicht: (2017)

Special cases of the graph gracefulness problem
von: M. F. Semeniuta
Veröffentlicht: (2015)

Covariant amplitude decomposition in relativistic fermion scattering problems
von: Bondarenko, M.V.
Veröffentlicht: (2007)

Extremal decomposition problem for the complex plane with free poles on the circle
von: O. K. Bakhtin, et al.
Veröffentlicht: (2020)

On the scattering problem and problem of recovery of the shape of a graph
von: O. Boyko, et al.
Veröffentlicht: (2024)

On the scattering problem and problem of recovery of the shape of a graph
von: Boyko, O., et al.
Veröffentlicht: (2024)

Parametric method of solving problems of mathematical safe on graphs
von: A. L. Gurin, et al.
Veröffentlicht: (2021)