图论

出版时间：2008-3  出版社：世界图书出版公司  作者：迪斯特尔  页数：410  
Tag标签：无  

内容概要

Almost two decades have passed since the appearance of those graph theory texts that still set the agenda for most introductory courses taught today. The canon created by those books has helped to identify some main fields of study and research, and will doubtless continue to influence the development of the discipline for some time to come. 　　Yet much has happened in those 20 years, in graph theory no less than elsewhere: deep new theorems have been found, seemingly disparate methods and results have become interrelated, entire new branches have arisen. To name just a few such developments, one may think of how the new notion of list colouring has bridged the gulf between invuriants such as average degree and chromatic number, how probabilistic methods and the regularity lemma have pervaded extremai graph theory and Ramsey theory, or how the entirely new field of graph minors and tree-decompositions has brought standard methods of surface topology to bear on long-standing algorithmic graph problems.

书籍目录

Preface 1 The Basics 　1.1 Graphs　1.2 The degree of a vertex　1.3 Paths and cycles　1.4 Connectivity　1.5 Trees and forests　1.6 Bipartite graphs　1.7 Contraction and minors　1.8 Euler tours　1.9 Some linear algebra 　1.10 Other notions of graphs 　Exercises 　Notes 2 Matching, Covering and Packing 　2.1 Matching in bipartite graphs　2.2 Matching in general graphs　2.3 Packing and covering 　2.4 Tree-packing and arboricity   2.5 Path covers　Exercises 　Notes 3 Connectivity   3.1 2-Connected graphs and subgraphs..   3.2 The structure of 3-connected graphs   3.3 Menger's theorem   3.4 Mader's theorem   3.5 Linking pairs of vertices  Exercises  Notes4 Planar Graphs   4.1 Topological prerequisites   4.2 Plane graphs   4.3 Drawings   4.4 Planar graphs: Kuratowski's theorem.   4.5 Algebraic planarity criteria   4.6 Plane duality  Exercises  Notes5 Colouring   5.1 Colouring maps and planar graphs   5.2 Colouring vertices   5.3 Colouring edges   5.4 List colouring   5.5 Perfect graphs  Exercises  Notes6 Flows  6.1 Circulations  6.2 Flows in networks  6.3 Group-valued flows  6.4 k-Flows for small k  6.5 Flow-colouring duality  6.6 Tutte's flow conjectures  Exercises  Notes7 Extremal Graph Theory8 Infinite Graphs9 Ramsey Theory for Graphs10 Hamilton Cycles11 Random Grapnhs12 Mionors Trees and WQO

用户评论 (总计17条)

•   图论方面还算是不错的一本书
•   图论的相关内容，正好是我所需要的。
•   书的内容很丰富，我上次都在当当上买了一本，同学见了也要我帮他买，现在这是第二本了。原版外文书籍，学习图论和组合的真的这值得拥有一本。我强烈推荐！
•   英文原版，好好读读
•   这本书还不错，适合初学者
•   老师推荐的教材，内容很详细，纸质也不错，值得购买！
•   还不错 没开始看
•   这本书内容相对有点难度，不过内容十分全面！
•   上架平装书能否也封一下？到手时灰得很。
•   很好的本书，
•   内容很详细，对有这方面的需要的人有很大帮助
•   感觉还挺不错的，读起来有意思！
•   呵呵，还以为是中文版呢，买来研究一下
•   内容详实, 不错
•   书不错，但貌似我买错了，我想买的是bolabase（不知道有没有写错名字）。
•   大概浏览了一下，还不错，就是有点旧和褶皱
•   挺扎实的一本书，写论文的时候能起到很好的参考作用。