CAYLEY图与超EULER图PDF电子书下载

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