Radially Moore graphs of radius three and large odd degree
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099/10376
Tipus de documentText en actes de congrés
Data publicació2011
EditorIniciativa Digital Politècnica
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Extremal graphs which are close related to Moore graphs have been defined in different ways. Radially Moore graphs are one of these examples of extremal graphs. Although it is proved that radially Moore graphs exist for radius two, the general problem remains open. Knor, and independently Exoo, gives
some constructions of these extremal graphs for radius three and small degrees. As far as we know, some few examples have been found for other small values of the degree and the radius.
Here, we consider the existence problem of radially Moore graphs of radius three. We use the generalized undirected de Bruijn
graphs to give a general construction of radially Moore graphs of radius three and large odd degree.
CitacióLópez, Nacho; Gómez Martí, José. Radially Moore graphs of radius three and large odd degree. A: International Workshop on Optimal Networks Topologies. "Proceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010". Barcelona: Iniciativa Digital Politècnica, 2011, p. 295-303.
ISBN978-84-7653-565-3
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
295_lopez_radially_moore.pdf | 528,8Kb | Visualitza/Obre |