DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/13303

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
20401_ftp.pdf337,44 kBAdobe PDF Accés restringit

Citació: Gomez, J.; Fàbrega, J.; Andrés, J. On large (delta, D, D, 1)-graphs. "Networks", Juliol 2011, vol. 57, núm. 4, p. 316-327.
Títol: On large (delta, D, D, 1)-graphs
Autor: Gómez Martí, José Veure Producció científica UPC; Fàbrega Canudas, José Veure Producció científica UPC; Andrés Yebra, José Luis Veure Producció científica UPC
Data: jul-2011
Tipus de document: Article
Resum: Concern about fault tolerance in the design of interconnection networks has aroused interest in finding large graphs such that the subgraphs obtained by deleting any set of up to s vertices have small diameter. Clearly, 1 ≤ S ≤ Δ− 1, where Δ is the maximum degree of the graph. Graphs of maximum degree Δ, diameter ≤ D and such that the graphs obtained by deletion of up to s vertices have diameter ≤ D' are known as (Δ,D,D',s)-graphs. This article considers the case S = 1 and D = D'. In other words, it deals with the search for large graphs whose diameter does not increase after deleting one vertex. The article also contains an updated table of the largest known (Δ,D,D,1)-graphs, in which most of the entries correspond to the constructions put forward in this article.
ISSN: 0028-3045
URI: http://hdl.handle.net/2117/13303
DOI: 10.1002/net.20401
Versió de l'editor: http://onlinelibrary.wiley.com/doi/10.1002/net.20401/abstract
Apareix a les col·leccions:Altres. Enviament des de DRAC
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
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