图论导引

出版时间：2006-6  出版社：人民邮电出版社  作者：查特朗  页数：435  字数：460000  
Tag标签：无  

内容概要

　　本书介绍了图论的常用主题，同时也包含一些尚需进一步研究或未解决的议题，用于激发学生的创新能力。全书共分13章，前3章介绍一些基础知识，后面章节介绍了树、连通性、可遍历性、子图、匹配和因子分解、可平面性、图的着色、拉姆齐数、距离及控制等内容。本书内容全面，证明与应用实例并举，还给出了证明技巧，书的最后提供了奇数题号的解答或提示。    本书可作为本科生一学期课程教材，也可供图论爱好者自学使用。

书籍目录

1.　Introduction1.1.　Graphs and Graph Models  11.2.　Connected Graphs  91.3.　Common Classes of Graphs  191.4.　Multigraphs and Digraphs  262.　Degrees2.1.　The Degree of a Vertex  312.2.　Regular Graphs  382.3.　Degree Sequences  432.4.　Excursion:Graphs and Matrices  482.5.　Exploration:Irregular Graphs  503.　Isomorphic Graphs3.1.　The Definiition of Isomorphism  553.2.　Isomorphism as a Relation  633.3.　Excursion:Graphs and Groups  663.4.　Excursion:Reconstruction and Solvability  764.　Trees4.1.　Bridges  854.2.　Trees  874.3.　The Minimum Spanning Tree Problem  944.4.　Excursion:The Number of Spanning Trees  1015.　Connectivity5.1.　Cut-Vertices  1075.2.　Blocks  1115.3.　Connectivity  1155.4.　Menger's Theorem  1245.5.　Exploration:Geodetic Sets  1306.　Traversability6.1.　Eulerian Graphs  1336.2.　Hamiltonian Graphs  1406.3.　Exploration:Hamiltonian Walks and Numbers  1526.4.　Excursion:The Early Books of Graph Theory  1567.　Digraphs7.1.　Strong Digraphs  1617.2.　Tournaments  1697.3.　Excursion:Decision-Making  1767.4.　Exploration:Wine Bottle Problems  1808.　Matchings and Factorization8.1.　Matchings  1838.2.　Factorization  1948.3.　Decompositions and Graceful Labelings  2098.4.　Excursion:Instant Insanity  2148.5.　Excursion:The Petersen Graph  2198.6.　Exploration:γ-Labelings of Graphs  2249.　Planarity9.1.　Planar Graphs  2279.2.　Embedding Graphs on Surfaces  2419.3.　Excursion:Graph Minors  2499.4.　Exploration:Embedding Graphs in Graphs  25310.　Coloring10.1.　The Four Color Problem  25910.2.　Vertex Coloring  26710.3.　Edge Coloring  28010.4.　Excursion:The Heawood Map Coloring Theorem  28810.5.　Exploration:Local Coloring  29311.　Ramsey Numbers11.1.　The Ramsey Number of Graphs  29711.2.　Turan's Theorem  30711.3.　Exploration:Rainbow Ramsey Numbers  31411.4.　Excursion:Erdos Numbers  32112.　Distance12.1.　The Center of a Graph  32712.2.　Distant Vertices  33312.3.　Excursion:Locating Numbers  34112.4.　Excursion:Detour and Directed Distance  34612.5.　Exploration:Channel Assignment  35112.6.　Exploration:Distance Between Graphs  35713.　Domination13.1.　The Domination Number of a Graph  36113.2.　Exploration:Stratification  37213.3.　Exploration:Lights Out  37713.4.　Excursion:And Still It Grows More Colorful  381Solutions and Hints for Odd-Numbered Exercises  397References  425Index of Names  437Index of Mathematical Terms  440List of Symbols  447

用户评论 (总计3条)

•   就是比国内的书好容易懂,封底上说的都还没夸张
•   證明過程十分詳細在概念方面加強不少~
•   我买的书怎么扣了一个“人民邮电出版社样书”的章？