现代数学译丛（21）：欧拉图与相关专题

图书标准信息

• 作者 [英]herbert Fleischner 著；孙志人 译；张昭、黄晓晖 校
• 出版社 科学出版社
• 出版时间 2012-04
• 版次 1
• ISBN 9787030338785
• 定价 98.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 485页
• 字数 611千字
• 正文语种 简体中文

【内容简介】

《现代数学译丛（21）：欧拉图与相关专题》是迄今为止唯一的一本全面阐述欧拉图理论的主要研究成果和研究方法及其与其他图论问题之间的联系的专著。本书包含两卷共十章。第一卷从欧拉的哥尼斯堡七桥问题开始，由浅入深地介绍了欧拉问题的起源，给出图的基本概念和预备知识，然后相继地介绍了无向图、有向图以及混合图中欧拉迹的结构性定理，欧拉迹的若干推广，各种类型的欧拉迹，欧拉迹的变换。在第二卷中，详尽地介绍了著名的中国邮递员问题，欧拉迹的计数问题，最后讨论了与欧拉问题相关的算法和计算复杂性。每章后面配有习题，帮助读者理解和掌握本章的主要内容。
《现代数学译丛（21）：欧拉图与相关专题》适合从事图论研究的研究生和科研工作者使用，也是其他数学和计算机科学研究人员很好的参考书。

【目录】

第一卷
第1章引言
第2章欧拉图理论的三个支柱
第3章基本概念和预备知识
3.1混合图与它们的基本要素
3.2图与混合有向图的子图
3.3导出子图
3.4路径、迹、路、圈、树；连通度
3.5相容性，K*V的循环序和对应的欧拉迹
3.6匹配、1-因子、2-因子、1-因子分解、2-因子分解、二部图
3.7图的曲面嵌入、同构
3.8平面图的着色
3.9哈密顿圈
3.10关联矩阵和邻接矩阵、流和张力
3.11算法及其复杂性
3.12注记
第4章特征定理和推论
4.1图
4.2有向图
4.3混合图
4.4习题
第5章再论欧拉迹及其推广展望
5.1迹分解，路、圈分解
5.2奇偶性结果
5.3双迹
5.4交叉边界：图的分拆
5.5习题
第6章欧拉迹的各种类型
6.1回避特定转移的欧拉迹
6.1.1有向图中户（0）相容欧拉迹
6.1.2双欧拉有向图中的反欧拉迹和图的双欧拉定向
6.1.3有向图中的do-偏好欧拉迹
6.2两两相容欧拉迹
6.2.1有向图中的两两相容欧拉迹
6.3平面欧拉图中的斗迹
6.3.1平面欧拉图中的a-迹和平面3-正则图中的哈密顿圈之间的对偶性
6.3.2欧拉图中的a-迹和哈密顿圈
6.3.3如何找出a-迹：一些复杂性讨论和算法的建议
6.3.4关于非交叉欧拉迹和a-迹的注记以及另一问题
6.4习题
第7章欧拉迹的变换
7.1图中任意欧拉迹的变换
7.2特殊的欧拉迹的变换
7.2.1特殊类型的欧拉迹和k1-变换的应用
7.3有向图中的欧拉迹的变换
7.4最终注解及一些未解决的问题
7.5习题
参考文献

第二卷
第8章各种类型的闭覆盖途径
8.1双迹
8.2图中的值-真途径和整流
8.3中国邮递员问题
8.3.1关于图上的中国邮递员问题
8.3.2有向邮递员问题
8.3.3混合邮递员问题
8.3.4带风向的邮递员问题和最后注记
8.4习题
第9章欧拉迹及其数目
9.1有向图和（混合）图的奇偶性的结果
9.1.1矩阵代数的一个应用
9.2计数初涉
9.2.1矩阵树定理
9.2.2有向图和图的欧拉迹计数
9.2.3关于欧拉定向的数目
9.2.4拜斯特定理的应用和推广
9.2.5其他说明
9.3习题
第10章欧拉迹和圈分解的算法及迷宫搜索算法
10.1欧拉迹的算法
10.2圈分解算法
10.3迷宫
10.4习题
参考文献
对第一卷的更正和补录
人名译名表