Abstract
We propose a new algorithm for constructing switching graphs with many entries and few internal vertices.
Similar content being viewed by others
References
A. A. Arkhangel'skaya, V. A. Ershov, and V. I. Neiman,Automatic Commutation of Communication Channels [in Russian], Svyaz', Moscow (1970).
L. A. Bassalygo, I. I. Grushko, and V. I. Neiman, “Some theorems on the structure of one-time commutation indecomposable systems,”Problemy Peredachi Informatsii [Problems Inform. Transmission],5, No. 2, 45–52 (1962).
Author information
Authors and Affiliations
Additional information
Translated fromMatematicheskie Zametki, Vol. 58, No. 3, pp. 323–333, September, 1995.
Rights and permissions
About this article
Cite this article
Adigeev, M.G. Indecomposable switching graph with the number of verticesN log2 N−9/4N . Math Notes 58, 897–904 (1995). https://doi.org/10.1007/BF02304765
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02304765