图论导引

2006-6  

人民邮电出版社  

查特朗  

435  

460000  

无  

　　本书介绍了图论的常用主题，同时也包含一些尚需进一步研究或未解决的议题，用于激发学生的创新能力。全书共分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

无

图论导引 PDF格式下载

就是比国内的书好容易懂,封底上说的都还没夸张

證明過程十分詳細在概念方面加強不少~

我买的书怎么扣了一个“人民邮电出版社样书”的章？