新書推薦：
《
你的代谢还好吗：控制“五高”饮食运动法
》
售價：HK$
54.8
《
战国史料编年辑证（全二册）（杨宽著作集）
》
售價：HK$
272.8
《
流动的世界想象：中国当代电影与视觉文化
》
售價：HK$
74.8
《
传播与帝国：1860—1930 年的媒体、市场与全球化（跨洲史料详尽呈现全球通信全景，资本视角重新定
》
售價：HK$
98.8
《
不再为他人而活：接纳自我的阿德勒心理学
》
售價：HK$
64.9
《
马可波罗和他的世界 蒙古世纪全球史陆海书系
》
售價：HK$
85.8
《
更生：中国文明与人文精神重塑
》
售價：HK$
162.8
《
四海之内：中国历史四十讲
》
售價：HK$
97.9
|
| 內容簡介： |
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
Notes
4 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
Notes
5 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
Notes
6 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
Notes
7 Extremal Graph Theory
8 Infinite Graphs
9 Ramsey Theory for Graphs
10 Hamilton Cycles
11 Random Grapnhs
12 Mionors Trees and WQO
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
暢銷書架
