RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1975 Issue 6, Pages 85–94 (Mi at7906)

Minimization of determining oriented networks with arbitrary arc capacities

M. B. Gendler, E. Ya. Gik

Moscow

Abstract: The paper is concerned with conversions or arc contractions, of oriented networks with arbitrary throughputs of the arcs. Conditions are given under which the resultant networks univalently determine the fluxes in the initial network. For a given network such networks are determinant. The structure of the determinant networks is studied and the problem of their minimization is solved.

UDC: 621.3.06


Received: 30.05.1974


 English version:
Automation and Remote Control, 1975, 36:6, 953–962

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024