Exact values of girth for some graphs D(k,q) and upper bounds of the order of cages
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Exact values of girth for some graphs D(k,q) and upper bounds of the order of cages
|
|
| Creator |
Pikuta, P.
|
|
| Description |
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.
|
|
| Date |
2019-06-10T19:05:12Z
2019-06-10T19:05:12Z 2008 |
|
| Type |
Article
|
|
| Identifier |
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 назв. — англ.
1726-3255 2000 Mathematics Subject Classification:05C35, 05C38. http://dspace.nbuv.gov.ua/handle/123456789/152392 |
|
| Language |
en
|
|
| Relation |
Algebra and Discrete Mathematics
|
|
| Publisher |
Інститут прикладної математики і механіки НАН України
|
|