01602pam a2200277 a 4500 952856 BD-DhUL 20190107101229.0 841030s1985 nyu b 001 0 eng 84025695 0471815772 $32.50 (est.) DLC BD-DhUL BD-DhUL QA166.17 .P35 1985 511.5 PAG Palmer, Edgar M. Graphical evolution : Edgar M. Palmer. an introduction to the theory of random graphs / New York : Wiley, c1985. xvii, 177 p. ; ill. ; 26 cm. 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 threshold functions which facilitate the careful study of the structure of a graph as it grows and specifically reveal the mysterious 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 its accompanied by an appendix stuffed with useful formulas that everyone should know. "A Wiley-Interscience publication." Includes indexes. Bibliography: p. 163-171. Random graphs. ddc BK 5342 5342 0 0 ddc 0 511_500000000000000_PAG 0 NFIC 9290 DUSL DUSL GEN 2014-08-23 Gift 511.5 PAG 321508 2014-08-23 1 2014-08-23 BK