
- 作 者:李登信,梁久忠著
- 出 版 社:北京:中国科学技术出版社
- 出版年份:2006
- ISBN:7504644471
- 标注页数:186 页
- PDF页数:194 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式,该格式图书只能阅读和打印,不能再次编辑。
2、除分上下册或者多册的情况下,一般PDF页数一定要大于标注页数才建议下单购买。【本资源194 ≥186页】
图书下载及付费说明
1、所有的电子图书为PDF格式,支持电脑、手机、平板等各类电子设备阅读;可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一章 图论基础 1
1 图的定义及相关概念 2
2 顶点的度(次)数 5
3 通道、迹、路、圈 7
4 树与图的连通性 9
5 几类常用图 13
6 Euler图与Hamilton图 17
7 匹配 22
8 平面图 29
9 图的染色 32
10 有向图及网络流 39
11 例题与习题 46
12 参考文献 60
第二章 超Euler图 61
1 次Euler图问题 63
2 超Euler图问题 65
3 判定超Euler图的收缩法 66
4 用收缩法判定超Euler图的几个定理 78
5 超Euler图与线图的Hamilton性 85
6 最小度数至少为4的超Euler图 90
7 图类C(?,k)的超Euler性及线图的Hamilton性 95
8 定理7.1及定理7.2的若干应用 110
9 Euler生成子图的边数问题 112
10 数学家P.A.Catlin生平简介及其论著 127
11 参考文献 132
第三章 Cayley图 135
1 Cayley图的定义及例子 136
2 Cayley图的一些性质 139
3 Cayley图的Hamilton性问题 141
4 D.Marusic的一个定理 144
5 几类低阶Cayley图的Hamilton圈 150
6 pqr阶Cayley图是Hamilton图 155
7 Cayley图的边—Harnilton性问题 163
8 有向Cayley图的Hamilton性问题 172
9 Cayley图上的4—流猜想 177
10 问题与评论 182
11 参考文献 184