Literature Cited
A. A. Zykov, Theory of Finite Graphs [in Russian], Izd. Nauka, Novosibirsk (1969).
O. Ore, Theory of Graphs, American Mathematical Society Colloquium Publications, Vol. 38, Providence (1962).
I. A. Faradzhev, “Effective algorithms for solving some problems for directed graphs,” Zh. Vychislit. Matem. i Matem. Fiz.,10, No. 3 (1970).
I. B. Zadykhailo, “An efficient algorithm for distinguishing critical paths in a directed graph without circuits,” Ékon. i Matem. Metody,1, No. 3 (1965).
D. M. Moyles and G. L. Thompson, “An algorithm for finding a minimum equivalent graph of a digraph,” J. Asso. Computing Machinery,16, No. 3 (1969).
Additional information
Translated from Kibernetika, No. 1, pp. 39–43, January–February, 1973.
Rights and permissions
About this article
Cite this article
Martynyuk, V.V. Transitively equivalent directed graphs. Cybern Syst Anal 9, 45–49 (1973). https://doi.org/10.1007/BF01068665
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01068665