Note on an extremal problem arising for unreliable networks in parallel computing
Ahlswede R, Koschnick KU (1983)
Discrete Mathematics 47: 137-152.
Zeitschriftenaufsatz
| Veröffentlicht | Englisch
Download
Autor*in
Ahlswede, RudolfUniBi;
Koschnick, K. U.
Einrichtung
Abstract / Bemerkung
Motivated by a certain model of parallel computing in unreliable networks we study combinatorial problems of the following type: For any graph and any integer c, what is the least number d such that removal of any d edges (or vertices) leaves a graph with a largest connected component of more than c vertices. We give rather precise estimates for the n-cube.
Erscheinungsjahr
1983
Zeitschriftentitel
Discrete Mathematics
Band
47
Seite(n)
137-152
ISSN
0012-365X
Page URI
https://pub.uni-bielefeld.de/record/1775100
Zitieren
Ahlswede R, Koschnick KU. Note on an extremal problem arising for unreliable networks in parallel computing. Discrete Mathematics. 1983;47:137-152.
Ahlswede, R., & Koschnick, K. U. (1983). Note on an extremal problem arising for unreliable networks in parallel computing. Discrete Mathematics, 47, 137-152. https://doi.org/10.1016/0012-365X(83)90084-5
Ahlswede, Rudolf, and Koschnick, K. U. 1983. “Note on an extremal problem arising for unreliable networks in parallel computing”. Discrete Mathematics 47: 137-152.
Ahlswede, R., and Koschnick, K. U. (1983). Note on an extremal problem arising for unreliable networks in parallel computing. Discrete Mathematics 47, 137-152.
Ahlswede, R., & Koschnick, K.U., 1983. Note on an extremal problem arising for unreliable networks in parallel computing. Discrete Mathematics, 47, p 137-152.
R. Ahlswede and K.U. Koschnick, “Note on an extremal problem arising for unreliable networks in parallel computing”, Discrete Mathematics, vol. 47, 1983, pp. 137-152.
Ahlswede, R., Koschnick, K.U.: Note on an extremal problem arising for unreliable networks in parallel computing. Discrete Mathematics. 47, 137-152 (1983).
Ahlswede, Rudolf, and Koschnick, K. U. “Note on an extremal problem arising for unreliable networks in parallel computing”. Discrete Mathematics 47 (1983): 137-152.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Name
Access Level
Open Access
Zuletzt Hochgeladen
2019-09-06T08:48:16Z
MD5 Prüfsumme
58c04fa7bbe754b02c3c2140343b14ec
Export
Markieren/ Markierung löschen
Markierte Publikationen
Web of Science
Dieser Datensatz im Web of Science®Suchen in
Google Scholar