Abstract
In this work, we consider the problem of distribution of the number of tree components with given number of vertices k(k ≥ 2) for a certain series of random distance graphs. Generalizations of the classical Erdős–Rényi results are obtained in the case of geometric graphs of special form.
Similar content being viewed by others
References
N. Alon and J. Spencer, The Probabilistic Method [Russian translation], Binom, Moscow (2007).
B. Bollobas, Random Graphs, Academic Press, New York (1985).
P. Erdős and A. Rényi, “On random graphs, 1,” Publ. Math. Debrecen, 6, 290–297 (1959); Magyar Tud. Akad. Mat. Kutató Int. Közl., 5, 17–61 (1960).
P. Erdős and A. Rényi, “On the evolution of random graphs,” Publ. Math. Inst. Hungar. Acad. Sci, 5, 17–61 (1960).
P. Erdős and A. Rényi,“On the strength of connectedness of a random graph,” Acta Math. Acad. Sci. Hungar, 12, 261–267(1961).
W. Feller, An Introduction to Probability Theory and Its Applications [Russian translation], Mir, Moscow (1964).
V. F. Kolchin, Random Graphs [in Russian], Fizmatlit, Moscow (2004).
A. M. Raigorodskii, Methods of Linear Algebra in Combinatorics [in Russian], Moscow (2007).
A. M. Raigorodskii, “Borsuk problem and chromatic numbers of some metric spaces,” Usp. Mat. Nauk, 56, No. 1 (337), 107–146 (2001).
A. R. Yarmukhamrtov, “On the connectedness of random distance graphs of special form,” Chebysh. Sb. (2010).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 76, Geometry and Mechanics, 2012.
Rights and permissions
About this article
Cite this article
Yarmukhametov, A.R. Tree components in random distance graphs of special form. J Math Sci 187, 360–373 (2012). https://doi.org/10.1007/s10958-012-1069-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-012-1069-8