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

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

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



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






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


Algebra and Discrete Mathematics, 2008, выпуск 2, страницы 83–88 (Mi adm160)  

RESEARCH ARTICLE

Exact values of girth for some graphs $D(k,q)$ and upper bounds of the order of cage

Piotr Pikuta

Institute of Mathematics, Maria Curie-Skłodowska University, pl. Marii Curie-Skłodowskiej 1, 20–031 Lublin, Poland
Аннотация: Let $q$ be a prime power and $k\in\left\{5,7,9,11\right\}$. In this paper it is shown that the girth of a graph $D\left(k,q\right)$ is equal to $k+5$. As a consequence, explicit examples of graphs which provide the best known upper bounds of the order of $\left(r,g\right)$-cages, $r\geq 5$, $g\in\left\{10,14,16\right\}$, are given.
Ключевые слова: Girth, Cages, Extremal.
Поступила в редакцию: 09.06.2008
Исправленный вариант: 09.06.2008
Реферативные базы данных:
Тип публикации: Статья
MSC: 05C35, 05C38
Язык публикации: английский
Образец цитирования: Piotr Pikuta, “Exact values of girth for some graphs $D(k,q)$ and upper bounds of the order of cage”, Algebra Discrete Math., 2008, no. 2, 83–88
Цитирование в формате AMSBIB
\RBibitem{Pik08}
\by Piotr~Pikuta
\paper Exact values of girth for some graphs $D(k,q)$ and upper bounds of the order of cage
\jour Algebra Discrete Math.
\yr 2008
\issue 2
\pages 83--88
\mathnet{http://mi.mathnet.ru/adm160}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2484593}
\zmath{https://zbmath.org/?q=an:1164.05386}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/adm160
  • https://www.mathnet.ru/rus/adm/y2008/i2/p83
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Algebra and Discrete Mathematics
    Статистика просмотров:
    Страница аннотации:125
    PDF полного текста:73
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024