
费莱施纳在2012年出版的《欧拉图与相关专题》一书。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
欧拉图与相关专题出版时间:2012年版内容简介 《现代数学译丛(21):欧拉图与相关专题》作为迄今为止,唯一系统性地阐述欧拉图理论及其研究方法,并将其与其他图论问题联系起来的专著。本书共两卷,包含十个章节。第一卷从欧拉的哥尼斯堡七桥问题入手,逐步深入地介绍了该问题的起源,并提供了图论的基本概念和必要的预备知识。随后,它详细阐述了无向图、有向图以及混合图中欧拉迹的结构性定理、其推广以及各种类型的欧拉迹及其变换规律。第二卷则深入探讨了著名的中国邮递员问题、欧拉迹的计数问题,并讨论了与这些问题相关的算法和计算复杂性。每章都配有相应的习题,旨在帮助读者充分理解和掌握本章所包含的核心内容。《现代数学译丛(21):欧拉图与相关专题》特别适合从事图论研究的 graduate student 和科研人员使用,同时也为其他数学和计算机科学领域的研究人员提供了一个宝贵的参考资料。目录第一卷第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-迹和平面三正则图形中哈密顿圈之间的对偶性6.3.2 欧拉图中a-迹和哈密顿圈6, ( ( ) ) , , , , , , ; , , ; , , ; , ; ; . 第7章 欧拉迹的变换7, ( ) . 第8章 一些闭覆盖途径8, ( ). 第9章 关于数目的探讨9,( ). 第十章 关于算法的研究及迷宫搜索算法 .
全部评论 (0)


