图论及其应用

图书标准信息

• 作者 张先迪、李正良 著
• 出版社 高等教育出版社
• 出版时间 2005-02
• 版次 1
• ISBN 9787040160901
• 定价 26.80元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 297页
• 字数 320千字
• 正文语种 简体中文

【内容简介】

　　《图论及其应用》是一本有一定学术参考价值的理工科研究生教学用书。它是根据作者多年从事研究生图论教学的经验，并结合国内外优秀教材的长处和图论的新近发展状况编写而成。《图论及其应用》共十章，分别讨论图的基本概念、树、图的连通度、Enler图与Hamilton图、匹配与因子分解、平面图、图的着色、Ramsey定理、有向图以及代数图论中的一些内容。其内容详尽，既有基本内容，又有提高内容；不仅较为全面地介绍了图论中的一些基本概念，基本理论和基本方法，而且还反映了近期图论及其应用中的一些研究课题和结论。
　　《图论及其应用》论证简明，叙述清晰，内容深入浅出，循序渐进，便于教学。书中还配有较多数量的典型例题和习题，既可作为研究生教学用书，也可作为本科高年级学生的教材以及有关科技工作者的参考书。

【目录】

第一章图的基本概念
§1.1图和简单图
§1.2子图与图的运算
§1.3路与图的连通性
§1.4最短路及其算法
§1.5图的代数表示及其特征
§1.6极图
§1.7交图与团图
习题1

第二章树
§2.1树的概念与性质
§2.2树的中心与形心
§2.3生成树
§2.4最小生成树
习题2

第三章图的连通度
§3.1割边，割点和块
§3.2连通度
§3.3应用
§3.4图的宽距离和宽直径
习题3

第四章Euler图与Hamilton图
§4.1Euler图
§4.2高效率计算机鼓轮的设计
§4.3中国邮递员问题
§4.4Hamilton图
§4.5度极大非Hamilton图
§4.6旅行售货员问题
§4.7超Hamilton图
§4.8E图和H图的联系
§4.9无限图中的Euler，Hamilton问题
习题4

第五章匹配与因子分解
§5.1匹配
§5.2偶图的匹配与覆盖
§5.3TLltte定理与完美匹配
§5.4因子分解
§5.5最优匹配与匈牙利算法
§5.6匹配在矩阵理论中的应用
习题5

第六章平面图
§6.1平面图
§6.2一些特殊平面图及平面图的对偶图
§6.3平面图的判定及涉及平面性的不变量
§6.4平面性算法
习题6

第七章图的着色
§7.1图的边着色
§7.2顶点着色
§7.3与色数有关的几类图
§7.4完美图
§7.5着色的计数与色多项式
§7.6List着色
§7.7全着色
§7.8着色的应用
习题7

第八章Ramsey定理
§8.1独立集和覆盖
§8.2Raxnsey定理
§8.3广义Ramsey数
§8.4应用
习题8

第九章有向图
§9.1有向图及其连通性
§9.2有向树
§9．3有向路与有向圈
§9．4生成树的计数
§9．5运输网络与最大流
§9．6求最大流的算法及最大流问题的推广
§9．7网络流与Menger定理
习题9

第十章图、群与矩阵
§10．1图的特征值与谱
§10．2图的自同构群
§10．3图的对称性与强正则图
§10．4Cayley图
§10．5循环图
§10．6Cayley图的Hamiltcn性
习题10
主要参考文献