[离散数学] 图论导引(美国)gary.chartrand

《[离散数学] 图论导引(美国)gary.chartrand》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、[GeneralInformation]书名=图论导引作者=（美）GARYCHARTRAND,PINGZHANG著页数=400SS号=11853819出版日期=2007.9前言目录第1章　引言1.1图与图模型1.2　连通图1.3　若干常见的图类1.4　多重图与有向图第2章　度2.1　顶点的度2.2　正则图2.3　度序列2.4　延伸阅读：图与矩阵2.5　专题探索：不规则图第3章　同构图3.1　同构的定义3.2　同构关系3.3　延伸阅读：图与群3.4　延伸阅读：重构与可解性第4章　树4.1　割边4.2　树4.3　最小生成树问题4.4　延伸阅读：生成

2、树的个数第5章　连通性5.1　割点5.2　块5.3　连通度5.4　Menger定理5.5　专题探索：测地集第6章　可遍历性6.1　Euler图6.2　Hamilton图6.3专题探索：Hamilton链与Hamilton数6.4　延伸阅读：早期的图论书籍第7章　有向图7.1　强有向图7.2　竞赛图7.3　延伸阅读：决策7.4　专题探索：酒瓶问题第8章　匹配与分解8.1　匹配8.2　因子分解8.3　分解与优美标号8.4　延伸阅读：立即疯游戏8.5　延伸阅读：Petersen图8.6　专题探索：图的γ标号第9章　可平面性9.1　平面图9.2　图嵌入

3、到曲面9.3　延伸阅读：图的子式9.4　专题探索：图嵌入到图第10章　染色10.1　四色问题10.2　顶点染色10.3　边染色10.4　延伸阅读：Heawood地图染色定理10.5　专题探索：局部染色第11章　Ramsey数11.1图的Ramsey数11.2　Turán定理11.3　专题探索：彩色Ramsey数11.4　延伸阅读：Erd？s数第12章　距离12.1　图的中心12.2　远点12.3　延伸阅读：定位数12.4　延伸阅读：绕路距离和有向距离12.5　专题探索：频道分配12.6　专题探索：图与图之间的距离第13章　控制13.1　图的控制

4、数13.2　专题探索：分层13.3　专题探索：关灯游戏13.4　延伸阅读：明天更美好附录1　集合与逻辑附录2　等价关系与映射附录3　证明方法奇数号习题的解答与提示参考文献人名索引数学术语索引符号列表