01391nam a2200217 a 4500 1/654 010329s1985 enk b 1 0 eng d 0471815772 670 DLC GR-PeUP 511.5 PA Palmer, Edgar M. Graphical evolution / Edgar M. Palmer New York : John Wiley & Sons, 1985 177 p. ; 24 cm.m. Wiley-Interscience series in Discrete Mathematics ; Subtitle: An introduction to the theory of random graphs, wherein the most relevant probability models for graphs are described together with certain thereshold functions which facilitate the careful study of the circumstances surrounding the abrupt appearance of the unique giant component which systematically absorbs its neighbors, devouring the larger first and ruthlessly continuing until the last isolated vertices have been swallowed up, whereupon the giant is suddenly brought under control by a spanning cycle. The text is laced with challenging exercises especially designed to instruct, and is accompanied by an appendix stuffed with useful formulas that everyone should know Includes bibliographical references & index Random graphs. Wiley-Interscience series in Discrete Mathematics. INST UNIPILB MAIN 20040709 511.5 PA 00136164 00136164 LOAN 0 1