RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1969 Volume 5, Issue 3, Pages 85–87 (Mi ppi1815)

Ņorrespondence

Alternative Choice of Structure in One Elementary Communications Network

V. V. Kiryukhin


Abstract: Optimization of a centralized communications network (a combination of radial and linear structures) is considered. Minimization of the average number of peripheral points cut off from the center is the optimality criterion. It is shown that there is no combination network in the class of structures optimal by this criterion: only a linear or a radial structure can be optimal.

UDC: 621.394/395

Received: 11.07.1966
Revised: 24.03.1969


 English version:
Problems of Information Transmission, 1969, 5:3, 62–64


© Steklov Math. Inst. of RAS, 2024