Literature Cited
A. A. Zykov, Theory of Finite Graphs [in Russian], Nauka, Sibirsk. Otd. Akad. Nauk SSSR, Novosibirsk (1969).
C. R. Ford and D. R. Fulkerson, Flows in Networks, Princeton University Press, Princeton (1974).
S. E. Markosyan, “On the coloring of the vertices of an interval graph,” in: Questions of Radioelectronics, Series EVT [in Russian], No. 4, Moscow (1972).
C. Berge, The Theory of Graphs and Its Applications, Methuen, London (1962).
A. G. Markosyan, “On the number of internal stabilities in the Cartesian product of graphs,” Dokl. Akad. Nauk. ArmSSR,52, No. 1 (1971).
Additional information
Translated from Kibernetika, No. 2, pp. 76–81, March–April, 1976.
Rights and permissions
About this article
Cite this article
Markosyan, A.G., Markosyan, S.E. Algorithms for testing certain graph properties. Cybern Syst Anal 12, 252–258 (1976). https://doi.org/10.1007/BF01069895
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01069895