References
P. Erdős-A. Rényi, On random graphs. I,Publicationes Mathematicae (Debrecen),6 (1959), pp. 290–297.
P. Erdős-A. Rényi, On the evolution of random graphs,Publ. Math. Inst. Hung. Acad. Sci.,5A (1960), pp. 17–61.
P. Erdős-A. Rényi, On the strength of connectedness of a random graph,Acta Math. Acad. Sci. Hung.,12 (1961), pp. 261–267.
W. T. Tutte, The factorization of linear graphs,Journal London Math. Soc.,22 (1947), pp. 107–111.
P. Erdős-A. Rényi, On random matrices,Publ. Math. Inst. Hung. Acad. Sci.,8A (1963), pp. 455–461.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Erdős, P., Rényi, A. On the existence of a factor of degree one of a connected random graph. Acta Mathematica Academiae Scientiarum Hungaricae 17, 359–368 (1966). https://doi.org/10.1007/BF01894879
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01894879