Algebra and Discrete Mathematics
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Algebra Discrete Math.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Algebra and Discrete Mathematics, 2002, выпуск 1, страницы 1–18 (Mi adm298)  

RESEARCH ARTICLE

Bounds for graphs of given girth and generalized polygons

Lakdere Benkherouf, Vasyl Ustimenko

Department of Mathematics and Statistics, Sultan Qaboos University, P.O.Box 36, Al-Khod 123, Oman
Аннотация: In this paper we present a bound for bipartite graphs with average bidegrees $\eta $ and $\xi $ satisfying the inequality $\eta \geq {\xi }^{\alpha }$, $\alpha \geq 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\geq 2t+1$. This bound has the same magnitude as that of Erdös bound, which estimates the size of graphs without cycles $C_{2t}$.
Ключевые слова: Extremal Graph Theory, Operations Research, Family of Graphs of High Girth, Simple Groups of Lie Type.
Поступила в редакцию: 21.10.2002
Реферативные базы данных:
Тип публикации: Статья
Язык публикации: английский
Образец цитирования: Lakdere Benkherouf, Vasyl Ustimenko, “Bounds for graphs of given girth and generalized polygons”, Algebra Discrete Math., 2002, no. 1, 1–18
Цитирование в формате AMSBIB
\RBibitem{BenUst02}
\by Lakdere Benkherouf, Vasyl Ustimenko
\paper Bounds for graphs of given girth and generalized polygons
\jour Algebra Discrete Math.
\yr 2002
\issue 1
\pages 1--18
\mathnet{http://mi.mathnet.ru/adm298}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2048645}
\zmath{https://zbmath.org/?q=an:1033.05061}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm298
  • https://www.mathnet.ru/rus/adm/y2002/i1/p1
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Статистика просмотров:
    Страница аннотации:126
    PDF полного текста:77
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024