第一章 图论基础 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