References
A. A. Zykov, “Some properties of linear complexes,” Matematicheskii sbornik, Moscow, 24, no. 2, 1949; American Mathematical Society Translation, no. 79, 1952.
A. A. Zykov, “Functions of graphs, defined by linear equations. Communication 1,” Izvestiya Sibirskogo otdeleniya AN SSSR, no. 5, 1959.
A. A. Zykov, “Recursively Calculable Functions of Graphs,” Theory of Graphs and its Applications (Proc. Symp. Smolenice, 1963), Prague, 99–105, 1964.
K. Wagner, “Beweis einer Abschwachung der Hadwiger-Vermutung,” Math. Ann., 153, no. 2, 139–141, 1964.
Kh. N. Narzullaev, “The number of incomplete colorings of the vertices of a graph,” Kibernetika [Cybernetics], Kiev, no. 2, 1968.
Additional information
Kibernetika, Vol. 4, No. 5, pp. 58–62, 1968
Rights and permissions
About this article
Cite this article
Zykov, A.A. Simultaneous calculation of the numbers of incomplete colorings and partial contractions of a graph. Cybern Syst Anal 4, 46–48 (1968). https://doi.org/10.1007/BF01077173
Issue Date:
DOI: https://doi.org/10.1007/BF01077173