Literature Cited
G. R. Putzolu and J. P. Roth. “A heuristic algorithm for the testing of asynchronous circuits,” IEEE Trans. Electronic Computers,C-20, No. 6 (1971).
O. Ore, Theory of Graphs, American Mathematical Society Colloquium Publications, Vol. 38, Providence (1962).
A. A. Korbut and Yu. Yu. Finkel'shtein, Discrete Programming [in Russian], Izd. Nauka, Moscow (1969).
C. V. Romamoorthy, “Analysis of graphs by connectivity considerations,” J. Assoc. Computing Machinery,13, No. 2 (1966).
A. G. Lunts, “Application of Boolean matrix algebra to the analysis and synthesis of relay switching circuits,” Dokl. Akad. Nauk SSSR,70, No. 3 (1950).
Additional information
Translated from Kibernetika, No. 2, pp. 138–140, March–April, 1973.
Rights and permissions
About this article
Cite this article
Filippovich, V.V. Transforming a cyclic directed graph into an acyclic graph. Cybern Syst Anal 9, 348–351 (1973). https://doi.org/10.1007/BF01069094
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069094