|
Algebra and Discrete Mathematics, 2008, Issue 2, Pages 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
Abstract:
Let q be a prime power and k∈{5,7,9,11}. In this paper it is shown that the girth of a graph D(k,q) is equal to k+5. As a consequence, explicit examples of graphs which provide the best known upper bounds of the order of (r,g)-cages, r≥5, g∈{10,14,16}, are given.
Keywords:
Girth, Cages, Extremal.
Received: 09.06.2008 Revised: 09.06.2008
Citation:
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
Linking options:
https://www.mathnet.ru/eng/adm160 https://www.mathnet.ru/eng/adm/y2008/i2/p83
|
Statistics & downloads: |
Abstract page: | 156 | Full-text PDF : | 84 | References: | 5 | First page: | 1 |
|