Please use this identifier to cite or link to this item: http://hdl.handle.net/123456789/30
Title: Bounds for graphs of given girth and generalized polygons
Authors: Benkherouf, Lakdere
Ustimenko, Vasyl
Issue Date: 21-Oct-2002
Description: Abstract. 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. Finally, we present lower bounds for the numbers of points and lines of biregular graphs (tactical configurations) in terms of their bidegrees. We prove that finite generalized polygons have smallest possible order among tactical configuration of given bidegrees and girth. We also present an upper bound on the size of graphs of girth g ≥ 2t+ 1. This bound has the same magnitude as that of Erd¨os bound, which estimates the size of graphs without cycles C2t.
URI: http://hdl.handle.net/123456789/30
Appears in Collections:Статті

Files in This Item:
File Description SizeFormat 
adm-n1-2002-1.pdf182.28 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.