The period since the publication of the first edition of this book has seen the theory of random graphs go from strength to strength. Indeed, its appearance happened to coincide with a watershed in the subject; the emergence in the subsequent few years of singnificant new ideas and tools, perhaps most noteably concentration methods, has had a major impact. It could be argued that the subject is now qualitatively different, insofar as results which would previously have been inaccessible are now regarded as routine. Several long standing issues have been resolved, including the value of the chromatic number of a random graph $G-{n,p}$, the existence of Hamilton cycles in random cubic graphs, and precise bounds on certain Ramsey numbers. It remains the case, though, that most of the material in the first edition of the book is vital for gaining an insight into the theory of random graphs.
具體描述
讀後感
評分
評分
評分
評分
用戶評價
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 qciss.net All Rights Reserved. 小哈圖書下載中心 版权所有