图书介绍
图论导引PDF|Epub|txt|kindle电子书版本网盘下载
- 〔美〕GaryChartrand,PingZhang著 著
- 出版社: 人民邮电出版社
- ISBN:7115148341
- 出版时间:2006
- 标注页数:448页
- 文件大小:95MB
- 文件页数:40184254页
- 主题词:图论-英文
PDF下载
下载说明
图论导引PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
1.Introduction1
1.1.Graphs and Graph Models1
1.2.Connected Graphs9
1.3.Common Classes of Graphs19
1.4.Multigraphs and Digraphs26
2.Degrees31
2.1.The Degree of a Vertex31
2.2.Regular Graphs38
2.3.Degree Sequences43
2.4.Excursion:Graphs and Matrices48
2.5.Exploration:Irregular Graphs50
3.Isomorphic Graphs55
3.1.The Definition of Isomorphism55
3.2.Isomorphism as a Relation63
3.3.Excursion:Graphs and Groups66
3.4.Excursion:Reconstruction and Solvability76
4.Trees85
4.1.Bridges85
4.2.Trees87
4.3.The Minimum Spanning Tree Problem94
4.4.Excursion:The Number of Spanning Trees101
5.Connectivity107
5.1.Cut-Vertices107
5.2.Blocks111
5.3.Connectivity115
5.4.Menger’s Theorem124
5.5.Exploration:Geodetic Sets130
6.Traversability133
6.1.Eulerian Graphs133
6.2.Hamiltonian Graphs140
6.3.Exploration:Hamiltonian Walks and Numbers152
6.4.Excursion:The Early Books of Graph Theory156
7.Digraphs161
7.1.Strong Digraphs161
7.2.Tournaments169
7.3.Excursion:Decision-Making176
7.4.Exploration:Wine Bottle Problems180
8.Matchings and Factorization183
8.1.Matchings183
8.2.Factorization194
8.3.Decompositions and Graceful Labelings209
8.4.Excursion:Instant Insanity214
8.5.Excursion:The Petersen Graph219
8.6.Exploration:γ-Labelings of Graphs224
9.Planarity227
9.1.Planar Graphs227
9.2.Embedding Graphs on Surfaces241
9.3.Excursion:Graph Minors249
9.4.Exploration:Embedding Graphs in Graphs253
10.Coloring259
10.1.The Four Color Problem259
10.2.Vertex Coloring267
10.3.Edge Coloring280
10.4.Excursion:The Heawood Map Coloring Theorem288
10.5.Exploration:Local Coloring293
11.Ramsey Numbers297
11.1.The Ramsey Number of Graphs297
11.2.Turan’s Theorem307
11.3.Exploration:Rainbow Ramsey Numbers314
11.4.Excursion:Erdos Numbers321
12.Distance327
12.1.The Center of a Graph327
12.2.Distant Vertices333
12.3.Excursion:Locating Numbers341
12.4.Excursion:Detour and Directed Distance346
12.5.Exploration:Channel Assignment351
12.6.Exploration:Distance Between Graphs357