Literature Cited
A. A. Zykov, Theory of Finite Graphs. I [in Russian], Izd. Nauka, Moscow (1969).
N. G. Vinnichenko, “Upper bound of the number of edges of a graph with specified noncompactness and all-contiguity number,” Kibernetika, No. 1, Kiev (1972).
N. G. Vinnichenko and M. I. Kratko, “Upper and lower bounds of the number of edges of a graph with specified compactness and all-contiguity number,” in: Theoretical Cybernetics [in Russian], Izd. Inst. Kibernet., Akad. Nauk UkrSSR, Kiev (1971).
O. Ore, Theory of Graphs, American Mathematics Society (1967).
O. B. Lupanov, “On the possibilities of synthesizing circuits from arbitrary elements,” Trudy Matem. Inst. im. V. A. Steklova,51, Moscow (1958).
B. A. Trakhtenbrot, “On the theory of repetition-free contact circuits,” Trudy Matem. Inst. im. V. A. Steklova, Vol.51, Moscow (1958).
Additional information
We feel obliged to point out the following alternative translations to certain Russian mathematical terms: for “compactness” [plotnost'] read “internal stability number”; for “noncompactness” (neplotnost') read “independence number”; and for “all-contiguity number” (chislo vsesmezhnosti) read “external stability number.” For further clarification, see “Theory of Graphs” by O. Ore-Publisher.
Translated from Kibernetika, No. 1, pp. 87–90, January–February, 1973.
Rights and permissions
About this article
Cite this article
Vinnichenko, N.G. Upper and lower bounds of the number of edges of a graph with specified compactness, noncompactness, and all-contiguity number. Cybern Syst Anal 9, 101–105 (1973). https://doi.org/10.1007/BF01068671
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01068671