On the existence of a factor of degree one of a connected random graph

Acta Mathematica Academiae Scientiarum Hungarica - Tập 17 Số 3-4 - Trang 359-368 - 1966
P. Erdős1, A. Rényi1
1Budapest

Tóm tắt

Từ khóa


Tài liệu tham khảo

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.