Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Exact values of girth for some graphs D(k,q) and upper bounds of the order of cages
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
Exact values of girth for some graphs D(k,q) and upper bounds of the order of cages
Інший ID:
2000 Mathematics Subject Classification:05C35, 05C38.
Посилання:
Exact values of girth for some graphs D(k,q) and upper bounds of the order of cages / P. Pikuta // Algebra and Discrete Mathematics. — 2008. — Vol. 7, № 2. — С. 83–88. — Бібліогр.: 13 назв. — англ.
Дата:
2008
Переглядів:
464
Завантажень:
168
Анотація:
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.
