Asymptotic properties of random graphs
Zbigniew Palka
GDML_Books, (1988), p.

CONTENTS1. Introduction...........................................................................5  1.1. Purpose and scope..........................................................5  1.2. Probability-theoretic preliminaries....................................6  1.3. Graphs............................................................................11  1.4. Random graphs..............................................................132. Vertex-degrees....................................................................15  2.1. A general approach........................................................15  2.2. Model K(n,p)...................................................................18  2.3. Extreme degrees and global properties of K(n,p)...........42  2.4. Other models..................................................................483. Induced subgraphs..............................................................68  3.1. Greedy algorithm............................................................68  3.2. Complete subgraphs......................................................71  3.3. Bipartite complete subgraphs.........................................80  3.4. Trees..............................................................................86References............................................................................102Symbols.................................................................................105Appendix: Updated notes.......................................................106

EUDML-ID : urn:eudml:doc:268638
@book{bwmeta1.element.zamlynska-cffd2ad6-9a68-409c-869f-c9a71fbb44f5,
     author = {Zbigniew Palka},
     title = {Asymptotic properties of random graphs},
     series = {GDML\_Books},
     publisher = {Instytut Matematyczny Polskiej Akademi Nauk},
     address = {Warszawa},
     year = {1988},
     zbl = {0675.05055},
     language = {fra},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.zamlynska-cffd2ad6-9a68-409c-869f-c9a71fbb44f5}
}
Zbigniew Palka. Asymptotic properties of random graphs. GDML_Books (1988),  http://gdmltest.u-ga.fr/item/bwmeta1.element.zamlynska-cffd2ad6-9a68-409c-869f-c9a71fbb44f5/