随机图(第2版)

分類: 图书,其他,
基本信息·出版社:世界图书出版公司
·页码:498 页
·出版日期:2003年
·ISBN:7506265524
·条形码:9787506265522
·包装版本:第2版
·装帧:平装
·开本:24开
产品信息有问题吗?请帮我们更新产品信息。
内容简介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.
编辑推荐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.
目录
Preface
Notation
1 Probability Theoretic Preliminaries
1.1 Notation and Basic Facts
1.2 Some Basic Distributions
1.3 Normal Approximation
……[看更多目录]