圖論 第3版

圖論 第3版 pdf epub mobi txt 電子書 下載 2025

[德] 迪斯特爾 著
想要找書就要到 靜流書站
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!
店鋪: 新視角圖書專營店
齣版社: 世界圖書齣版公司
ISBN:9787506291859
商品編碼:28123402042
包裝:平裝
齣版時間:2008-03-01

具體描述

基本信息

書名:圖論 第3版

定價:49.00元

作者:迪斯特爾

齣版社:世界圖書齣版公司

齣版日期:2008-03-01

ISBN:9787506291859

字數:

頁碼:

版次:1

裝幀:平裝

開本:16開

商品重量:0.4kg

編輯推薦


內容提要


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 e.
  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 bee 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-depositions 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 works
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

作者介紹


文摘


序言



用戶評價

評分

評分

評分

評分

評分

評分

評分

評分

評分

相關圖書

本站所有內容均為互聯網搜尋引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度google,bing,sogou

© 2025 windowsfront.com All Rights Reserved. 靜流書站 版權所有