On large (delta, D, D, 1)-graphs
Visualitza/Obre
20401_ftp.pdf (337,4Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/13303
Tipus de documentArticle
Data publicació2011-07
Condicions d'accésAccés restringit per política de l'editorial
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
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.
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.
ISSN0028-3045
Versió de l'editorhttp://onlinelibrary.wiley.com/doi/10.1002/net.20401/abstract
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
20401_ftp.pdf | 337,4Kb | Accés restringit |