Abstract
This paper is aimed at surveying some results and unsolved problems concerning the distribution of degrees of vertices in two kinds of random graphs. Some related topics are also presented. No proofs are included, but references to them are given.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B. BollobĂĄs, Graph theory â An introductory course, Graduate Text in Math. No 63, (1979).
B. BollobĂĄs, Degree sequences of random graphs, Aarhus Univer., Preprint Series No 9, (1978/1979).
P. Erdös, A. RĂ©nyi, On random graphs I, Publ. Math. Debrecen 6 (1959), 290â297.
P. Erdös, A. RĂ©nyi, On the evolution of random graphs, Publ. Math. Inst. Hung. Acad. Sci, 5 (1960), 17â61.
P. Erdös, A. RĂ©nyi, On the strength of connectedness of a random graph, Acta Math. Sci. Hung. 12 (1961), 261â267.
O. Frank, Statistical inference in graphs, Stockholm (1971).
G. Grimmett, Random graphs, in print.
G. Ivchenko, On the asymptotic behaviour of degrees of vertices in a random graph, Th. Prob. Appl. 18, 1 (1973), 188â195.
G. Ivchenko, The strength of connectivity of a random graph, Th. Prob. Appl. 18, 2 (1973), 396â403.
M. KaroĆski, A review of random graphs, J. Graph Theory, 6 (1982), 349â389.
I. Palasti, On the connectedness of bichromatic random graphs, Publ. Math. Inst. Hung. Acad. Sci. 8 (1963), 431â440.
Z. Palka, On pendant vertices in random graphs, Coll. Math., in print.
Z. Palka, On the number of vertices of given degree in a random graph, to appear.
Z. Palka, On the degrees of vertices in a bichromatic random graph, to appear.
A. RuciĆski, The r-connectedness of k-partite random graph, Bull. Polish Acad. Sci., Ser. Sci. Math. 29 (1981), 321â330.
V. Stepanov, Random graphs, Voprosy Kibern., Moskwa, (1973), 164â185.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1983 Springer-Verlag
About this paper
Cite this paper
Palka, Z. (1983). The distribution of degrees in random graphs. In: Borowiecki, M., Kennedy, J.W., SysĆo, M.M. (eds) Graph Theory. Lecture Notes in Mathematics, vol 1018. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0071626
Download citation
DOI: https://doi.org/10.1007/BFb0071626
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12687-4
Online ISBN: 978-3-540-38679-7
eBook Packages: Springer Book Archive