|
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
Образец цитирования:
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
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/adm160 https://www.mathnet.ru/rus/adm/y2008/i2/p83
|
Статистика просмотров: |
Страница аннотации: | 125 | PDF полного текста: | 73 | Первая страница: | 1 |
|