Controllable connector (Q2639834)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Controllable connector
scientific article

    Statements

    Controllable connector (English)
    0 references
    0 references
    0 references
    1990
    0 references
    The short communication, legible only for those familiar with the problems of non-blocking networks, is closely connected to two previous papers of the authors and mainly to the paper by Feldman, Friedman and Pippenger (c.f. below) who introduced the concept of controllable connector. The present paper introduces a new sufficient condition for a graph to be a controllable concentrator which weakens the condition from [\textit{P. Feldman}, \textit{J. Friedman} and \textit{N. Pippenger}, J. Assoc. Comput. Mach. 33, 247-254 (1986)].
    0 references
    0 references
    non-blocking networks
    0 references
    controllable connector
    0 references
    controllable concentrator
    0 references