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. Розглянуто вершинні декомпозиції (di)графiв, що виникають у теорії автоматів, встановлено де...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Український математичний журнал
Datum:	2014
Hauptverfasser:	Novikov, B.V., Polyakova, L.Yu., Zholtkevich, G.N.
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	Інститут математики НАН України 2014
Schlagworte:	Статті
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/166054
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Decomposition of directed graphs and the Turán problem / B.V. Novikov, L.Yu. Polyakova, G.N. Zholtkevich // Український математичний журнал. — 2014. — Т. 66, № 7. — С. 958–969. — Бібліогр.: 6 назв. — англ.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Decomposition of Directed Graphs and the Turán Problem
von: Zholtkevich, G. N., et al.
Veröffentlicht: (2014)

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

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)

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)

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

Rings with finite decomposition of identity
von: Dokuchaev, M.A., et al.
Veröffentlicht: (2011)

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)

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

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)

Handle decompositions of simply-connected five-manifolds. II
von: Shkol'nikov, Yu.A.
Veröffentlicht: (1993)

Handle decompositions of simply-connected five-manifolds. III
von: Shkol`nikov, Yu.A.
Veröffentlicht: (1994)

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

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

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)

Morphisms of Ball's Structures of Groups and Graphs
von: Protasov, I.V.
Veröffentlicht: (2002)

Spectral theory and Wiener-Itô decomposition for the image of a Jacobi field
von: Berezansky, Yu.M., et al.
Veröffentlicht: (2007)

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)

Characterization of A₁₆ by a noncommuting graph
von: Davoudi Monfared, М., et al.
Veröffentlicht: (2010)

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

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

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)

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

On asymptotic decompositions of o-solutions in the theory of quasilinear systems of difference equations
von: Kostin, A.V., et al.
Veröffentlicht: (1997)

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

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)

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

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

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: O. K. Bakhtin, et al.
Veröffentlicht: (2020)