Note on an extremal problem arising for unreliable networks in parallel computing

Ahlswede, Rudolf; Koschnick, K. U.

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

Ahlswede_46.pdf

DOI

https://doi.org/10.1016/0012-365X(83)90084-5

URN

urn:nbn:de:0070-pub-17751003

Autor*in

Ahlswede, Rudolf^UniBi; Koschnick, K. U.

Einrichtung

Fakultät für Mathematik

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

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: