Literature Cited
A. A. Zykov, Theory of Finite Graphs [in Russian], Nauka Novosibirsk (1978).
F. Harary, Graph Theory, Addison-Wesley, Reading, Massachusetts (1969).
J. Edmonds, “Optimum branchings,” J. Res. Natl. Bur. Stand., Sec. B: Math. Math. Phys.,71, No. 4, 233–240 (1967).
D. R. Fulkerson, “Packing rooted directed cuts in a weighted directed graph,” Math. Program.,6, No. 1, 1–13 (1974).
I. V. Romanovskii, Algorithms for the Solution of Extremal Problems [in Russian], Nauka, Moscow (1977).
Additional information
Translated from Kibernetika, No. 2, pp. 16–19, March–April, 1981.
Rights and permissions
About this article
Cite this article
Lozovanu, D.D. Optimal subgraphs in a weighted digraph. Cybern Syst Anal 17, 172–176 (1981). https://doi.org/10.1007/BF01069629
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069629