图书介绍

图论导引PDF|Epub|txt|kindle电子书版本网盘下载

图论导引
  • 〔美〕GaryChartrand,PingZhang著 著
  • 出版社: 人民邮电出版社
  • ISBN:7115148341
  • 出版时间:2006
  • 标注页数:448页
  • 文件大小:95MB
  • 文件页数:40184254页
  • 主题词:图论-英文

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示:(请使用BT下载软件FDM进行下载)软件下载地址页直链下载[便捷但速度慢]  [在线试读本书]   [在线获取解压码]

下载说明

图论导引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

热门推荐