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

Bounds for graphs of given girth and generalized polygons

In this paper we present a bound for bipartite graphs with average bidegrees η and ξ satisfying the inequality η ≥ ξ α, α ≥ 1. This bound turns out to be the sharpest existing bound. Sizes of known families of finite generalized polygons are exactly on that bound....

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Algebra and Discrete Mathematics
Дата:	2002
Автори:	Benkherouf, L., Ustimenko, V.
Формат:	Стаття
Мова:	Англійська
Опубліковано:	Інститут прикладної математики і механіки НАН України 2002
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/154677
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Bounds for graphs of given girth and generalized polygons / L. Benkherouf, V. Ustimenko // Algebra and Discrete Mathematics. — 2002. — Vol. 1, № 1. — С. 1–18. — Бібліогр.: 26 назв. — англ.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Exact values of girth for some graphs D(k,q) and upper bounds of the order of cages
за авторством: Pikuta, P.
Опубліковано: (2008)

Exact values of girth for some graphs \(D\left({k},{q}\right)\) and upper bounds of the order of cages
за авторством: Pikuta, Piotr
Опубліковано: (2018)

Computing bounds for the general sum-connectivity index of some graph operations
за авторством: Akhter, S., та інші
Опубліковано: (2020)

Computing bounds for the general sum-connectivity index of some graph operations
за авторством: Akhter, S., та інші
Опубліковано: (2020)

Selection of the subgraphs of some types from the given graph
за авторством: Khomenko, N. P., та інші
Опубліковано: (1966)

Simplex and Polygon Equations
за авторством: Dimakis, A., та інші
Опубліковано: (2015)

On new results on extremal graph theory, theory of algebraic graphs, and their applications
за авторством: V. O. Ustimenko
Опубліковано: (2022)

On new results on extremal graph theory, theory of algebraic graphs, and their applications
за авторством: Ustimenko, V.O.
Опубліковано: (2022)

Bounds on the parameters of non-L-borderenergetic graphs
за авторством: C. Dede, та інші
Опубліковано: (2023)

Bounds on the parameters of non-$L$-borderenergetic graphs
за авторством: Dede, Cahit, та інші
Опубліковано: (2023)

On conformal mapping of polygonal regions
за авторством: Gutlyanskii, V. Ya., та інші
Опубліковано: (1993)

Fredholm eigenvalues and quasiconformal geometry of polygons
за авторством: S. L. Krushkal
Опубліковано: (2020)

Antipodal Polygons and Their Group Properties
за авторством: A. I. Medianik
Опубліковано: (2012)

Antipodal Polygons and Their Group Properties
за авторством: Medianik, A.I.
Опубліковано: (2012)

On some generalizations of the results about the distribution of the maximum of the Chentsov random field on polygonal lines
за авторством: N. V. Prokhorenko
Опубліковано: (2016)

On algebraic graph theory and non-bijectivemultivariate maps in cryptography
за авторством: Ustimenko, V.
Опубліковано: (2015)

On Chaotic Dynamics in Rational Polygonal Billiards
за авторством: Kokshenev, V.B.
Опубліковано: (2005)

Approximation of closed contour image by polygon
за авторством: V. P. Boiun, та інші
Опубліковано: (2013)

On a group theoretical construction of expanding graphs
за авторством: Ustimenko, V.A.
Опубліковано: (2003)

F-functions for ellipses and convex polygons
за авторством: T. A. Bardadym, та інші
Опубліковано: (2015)

On the Structure of Set-Theoretic Polygon Equations
за авторством: Müller-Hoissen, Folkert
Опубліковано: (2024)

Packing Densities of Delzant and Semitoric Polygons
за авторством: Du, Yu, та інші
Опубліковано: (2023)

From Polygons to Ultradiscrete Painlevé Equations
за авторством: Ormerod, C.M., та інші
Опубліковано: (2015)

On algebraic graph theory and non-bijective multivariate maps in cryptography
за авторством: V. Ustimenko
Опубліковано: (2015)

On algebraic graph theory and non-bijective multivariate maps in cryptography
за авторством: Ustimenko, V.
Опубліковано: (2015)

Maximality of affine group, and hidden graph cryptosystems
за авторством: Ustimenko, A. A.
Опубліковано: (2018)

Maximality of affine group, and hidden graph cryptosystems
за авторством: Ustimenko, A.A.
Опубліковано: (2005)

Upper bound for the diameter of a tree in the quantum graph theory
за авторством: O. P. Boiko, та інші
Опубліковано: (2022)

Upper bound of oriented genus of a simple graph gluing
за авторством: V. I. Petreniuk, та інші
Опубліковано: (2018)

On algebraic graph theory and non-bijective multivariate maps in cryptography
за авторством: Ustimenko, Vasyl
Опубліковано: (2015)

Upper bound for the diameter of a tree in the quantum graph theory
за авторством: Boyko, O. P., та інші
Опубліковано: (2022)

Sharp upper bounds of norms of functions and their derivatives on classes of functions with given comparison function
за авторством: Kofanov, V. A., та інші
Опубліковано: (2011)

A τ-Tilting Approach to Dissections of Polygons
за авторством: Pilaud, V., та інші
Опубліковано: (2018)

Method of managing the execution of tasks of a multithreaded program according to a given dependency graph
за авторством: Terentiev, R.V., та інші
Опубліковано: (2024)

Method of managing the execution of tasks of a multithreaded program according to a given dependency graph
за авторством: Nesterenko, K.P., та інші
Опубліковано: (2024)

Antipodal Polygons and Half-Circulant Hadamard Matrices
за авторством: Medianik, A.I.
Опубліковано: (2010)

Mirrors to Del Pezzo Surfaces and the Classification of -Polygons
за авторством: Lutz, Wendelin
Опубліковано: (2024)

Simplex shape of general permutational polyhedron, given by irreducible system
за авторством: O. A. Emets, та інші
Опубліковано: (2014)

Convex Polygonal Hull for a Pair of Irregular Objects
за авторством: V. M. Dubynskyi, та інші
Опубліковано: (2021)

Hardness of reoptimization of the problem of calculating the chromatic number of a graph with a given set of optimal solutions
за авторством: V. A. Mikhajljuk
Опубліковано: (2016)