DSpace DSpace UPC
 English   Castellano   Català  

Revistes i Congressos UPC >
Congressos >
International Workshop on Optimal Network Topologies (IWONT) >
3er. 2010 >

Quan citeu aquest document, utilitzeu la següent adreça: http://hdl.handle.net/2099/10376

Arxiu Descripció MidaFormat
295_lopez_radially_moore.pdf528,9 kBAdobe PDFVeure/Obrir

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.
Títol: Radially Moore graphs of radius three and large odd degree
Autor: López, Nacho; Gómez Martí, José Veure Producció científica UPC
Editorial: Iniciativa Digital Politècnica
Tipus de document: Conference report
Resum: 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.
ISBN: 978-84-7653-565-3
URI: http://hdl.handle.net/2099/10376
Apareix a les col·leccions:3er. 2010
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius