RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

Algebra Discrete Math., 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.

MSC: 05C35, 05C38

Поступила в редакцию: 09.06.2008
Исправленный вариант: 09.06.2008

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024