Design of fault-tolerant on-board networks with variable switch sizes

An (n,k,r)-network is a triple N=(G,in,out) where G=(V,E) is a graph and in,out are non-negative integer functions defined on V called the input and output functions, such that for any v∈V, in(v)+out(v)+deg(v)≤2r where deg(v) is the degree of v in the graph G. The total number of inputs is in(V)=∑v∈...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science 2015, Vol.562, p.75-89
Hauptverfasser:	Delmas, O., Havet, F., Montassier, M., Pérennes, S.
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science Constants Discrete Mathematics Fault tolerance Flow networks Graphs Mathematical analysis Mathematical models Optimization Switching networks Terminals Upper bounds Vulnerability
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!