New Largest Known Graphs of Diameter 6

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F09%3A00503064" target="_blank" >RIV/49777513:23520/09:00503064 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

New Largest Known Graphs of Diameter 6

Popis výsledku v původním jazyce

In the pursuit of obtaining largest graphs of given maximum degree and diameter, many construction techniques have been developed. Compounding of graphs is one such technique. In this article, by means of the compounding of complete graphs into a bipartite Moore graph of diameter 6, we obtain a family of large graphs of the same diameter. For maximum degrees 5, 6, 9, 12, and 14, members of this family constitute the largest known graphs of diameter 6.

Název v anglickém jazyce

New Largest Known Graphs of Diameter 6

Popis výsledku anglicky

In the pursuit of obtaining largest graphs of given maximum degree and diameter, many construction techniques have been developed. Compounding of graphs is one such technique. In this article, by means of the compounding of complete graphs into a bipartite Moore graph of diameter 6, we obtain a family of large graphs of the same diameter. For maximum degrees 5, 6, 9, 12, and 14, members of this family constitute the largest known graphs of diameter 6.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2009

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Networks

ISSN

0028-3045

e-ISSN

—

Svazek periodika

53

Číslo periodika v rámci svazku

4

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

14

Strana od-do

—

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—