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

Avtomat. i Telemekh., 1989 Issue 9, Pages 187–190 (Mi at6431)

Notes

An algorithm for decomposition of a non-convex set of vertices of a directed graph

G. S. Yeryomin

Moscow

Abstract: Equivalent transformations are analyzed of a directed loopless graph that simplify decomposition of a non-convex set of vertices into a minimal set of convex subsets. An algorithm is discussed which additionally minimizes the size of the associated section of the graph. The findings may be useful in analyzing the flowchart of informational inter-linkage of MIS tasks where the data stored externally has to be minimized.

UDC: 519.175


Received: 16.12.1987



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024