图书介绍
CAYLEY图与超EULER图pdf电子书版本下载
- 李登信,梁久忠著 著
- 出版社: 北京:中国科学技术出版社
- ISBN:7504644471
- 出版时间:2006
- 标注页数:186页
- 文件大小:6MB
- 文件页数:194页
- 主题词:图论
PDF下载
下载说明
CAYLEY图与超EULER图PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第一章 图论基础 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