Наукова електронна бібліотека
періодичних видань НАН України

Exact values of girth for some graphs D(k,q) and upper bounds of the order of cages

Репозиторій DSpace/Manakin

Показати простий запис статті

dc.contributor.author Pikuta, P.
dc.date.accessioned 2019-06-10T19:05:12Z
dc.date.available 2019-06-10T19:05:12Z
dc.date.issued 2008
dc.identifier.citation 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 назв. — англ. uk_UA
dc.identifier.issn 1726-3255
dc.identifier.other 2000 Mathematics Subject Classification:05C35, 05C38.
dc.identifier.uri http://dspace.nbuv.gov.ua/handle/123456789/152392
dc.description.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. uk_UA
dc.language.iso en uk_UA
dc.publisher Інститут прикладної математики і механіки НАН України uk_UA
dc.relation.ispartof Algebra and Discrete Mathematics
dc.title Exact values of girth for some graphs D(k,q) and upper bounds of the order of cages uk_UA
dc.type Article uk_UA
dc.status published earlier uk_UA


Файли у цій статті

Ця стаття з'являється у наступних колекціях

Показати простий запис статті

Пошук


Розширений пошук

Перегляд

Мій обліковий запис