vendredi 27 décembre 2019

The threshold function of the r-connectedness of random bipartite graph G(n,m,p)

I need prove the threshold function of the r-connectedness for random bipartite graph G(n,m,p), but I can't find the related references about it. Is there any reference recommendation for this question? Besides,I found that someone recommends paper "I. Palasti, On the connectedness of bichromatic random graphs, Publ. Math. Inst. Hung. Acad. Sci., 8 (1963), 341-440" in the following question, but I cannot find this paper online, is there any sources for this paper?

https://mathoverflow.net/questions/76227/random-bipartite-graphs/76289?newreg=78e4f06c7da54cfaad72f5776be64cef




Aucun commentaire:

Enregistrer un commentaire