新書推薦:

《
沪派江南·古今桥韵——高颜值的文化瑰宝
》
售價:NT$
500

《
中产阶级的孩子们:六十年代与文化领导权
》
售價:NT$
500

《
谈鬼说神
》
售價:NT$
1846

《
走出秦制:清末民初六十年(慈禧、奕?、李鸿章、张之洞、袁世凯、康有为、梁启超、宋教仁等对中国前途的思
》
售價:NT$
602

《
古典与文明·独尊儒术前夕的思想争锋:汉初“前经学时代”研究
》
售價:NT$
459

《
史记 全六册
》
售價:NT$
2030

《
图解计算机科学数学基础(原书第3版)
》
售價:NT$
607

《
柏拉图《理想国》指南(想读《理想国》,一直看不懂?这本书就是你的哲学通关攻略)
》
售價:NT$
407
|
| 內容簡介: |
《组合数学丛书:图论(第4版)》是一本可靠的关于现代图论的标准入门教材,其第四版进行了仔细校订和更新,并有实质性的扩充。
《组合数学丛书:图论(第4版)》涵盖了图论中重要新进展的各个方面,对每个主题既详述了基本知识,又通过介绍几个更为深刻的结果以及证明的细节,来展示该领域更高等的技巧。
《组合数学丛书:图论(第4版)》可供组合数学及相关专业的本科生和研究生学习图论使用。
|
| 關於作者: |
Reinhard Diestel,于1983-1986年在剑桥大学三一学院学习并获得博士学位,师从Bela
Bollobas教授;1986-1990年于剑桥大学圣约翰学院饪研究员;曾在德国的比勒费尔德、英国的牛津和美国等地从事学术研究:1994年在开姆尼茨大学晋升为教授;从1999年起,成为汉堡大学特聘教授。主要研究领域是图论,包括无限图理论;发表了大量的论文,出版了专著Graph
Decompositions(Oxford 1990)。
|
| 目錄:
|
前言
关于第二版
关于第三版
关于第四版
第一章 基础知识
§1.1 图
§1.2 顶点度
§1.3 路和圈
§1.4 连通性
§1.5 树和森林
§1.6 二部图
§1.7 收缩运算和子式
§1.8 Euler环游
§1.9 若干线性代数知识
§1.10 图中的其他概念
练习
注解
第二章 匹配、覆盖和填装
§2.1 二部图中的匹配
§2.2 一般图中的匹配
§2.3 填装和覆盖
§2.4 树填装和荫度
§2.5 路覆盖
练习
注解
第三章 连通性
§3.1 2-连通图以及子图
§3.2 3-连通图的结构
§3.3 Menger定理
§3.4 Mader定理
§3.5 顶点对之间的连接
练习
注解
第四章 可平面图
§4.1 拓扑预备知识
§4.2 平面图
§4.3 画法
§4.4 可平面图:Kuratowski定理
§4.5 可平面性判别的代数准则
§4.6 平面对偶性
练习
注解
第五章 着色
§5.1 地图和可平面图的着色
§5.2 顶点着色
§5.3 边着色
§5.4 列表着色
§5.5 完美图
练习
注解
第六章 流
§6.1 环流
§6.2 网络中的流
§6.3 群上的流
§6.4 具有较小k值的k-流
……
第七章 极值图论
第八章 无限图
第九章 图的Ramsey理论
第十章 Hamilton圈
第十一章 随机图
第十二章 图子式、树和良拟序
附录A 无限集
附录B 曲面
所有练习的提示
索引
符号索引
|
|