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

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в, що виникають у теорії автоматів, встановлено де...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Український математичний журнал
Дата:	2014
Автори:	Novikov, B.V., Polyakova, L.Yu., Zholtkevich, G.N.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Інститут математики НАН України 2014
Теми:	Статті
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/166054
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Decomposition of directed graphs and the Turán problem / B.V. Novikov, L.Yu. Polyakova, G.N. Zholtkevich // Український математичний журнал. — 2014. — Т. 66, № 7. — С. 958–969. — Бібліогр.: 6 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Decomposition of Directed Graphs and the Turán Problem
за авторством: Zholtkevich, G. N., та інші
Опубліковано: (2014)

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

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)

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)

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

Rings with finite decomposition of identity
за авторством: Dokuchaev, M.A., та інші
Опубліковано: (2011)

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)

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

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

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)

Handle decompositions of simply-connected five-manifolds. II
за авторством: Shkol'nikov, Yu.A.
Опубліковано: (1993)

Handle decompositions of simply-connected five-manifolds. III
за авторством: Shkol`nikov, Yu.A.
Опубліковано: (1994)

Handle decompositions of simply-connected five-manifolds. I
за авторством: Shkol’nikov, Yu.A.
Опубліковано: (1993)

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

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

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

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

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

Spectral theory and Wiener-Itô decomposition for the image of a Jacobi field
за авторством: Berezansky, Yu.M., та інші
Опубліковано: (2007)

Morphisms of Ball's Structures of Groups and Graphs
за авторством: Protasov, I.V.
Опубліковано: (2002)

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

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

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

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

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

Characterization of A₁₆ by a noncommuting graph
за авторством: Davoudi Monfared, М., та інші
Опубліковано: (2010)

Groups with the same prime graph as the simple group Dn(5)
за авторством: Babai, A., та інші
Опубліковано: (2014)

On asymptotic decompositions of o-solutions in the theory of quasilinear systems of difference equations
за авторством: Kostin, A.V., та інші
Опубліковано: (1997)

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)

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
за авторством: P. Daugulis
Опубліковано: (2017)

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