图论导引：（英文版·第2版）

图书标准信息

• 作者 [美]韦斯特（West D.B） 著
• 出版社 机械工业出版社
• 出版时间 2004-10
• 版次 1
• ISBN 9787111152156
• 定价 59.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 588页
• 丛书 经典原版书库

【内容简介】

　　图论在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。全书力求保持按证明的难度和算法的复杂性循序渐进的风格，使学生能够深入理解书中的内容。书中包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题，而且对所有定理都给出了详细完整的证明。虽然本书包括许多算法和应用，但是重点在于理解图论结构和分析图论问题的技巧。

【目录】

Preface
Chapter1FundamentalConcepts
1.1WhatIsaGraph?
TheDefinition
GraphsasModels
MatricesandIsmorphism
DecompositionandSpecialGraphs
Exercises
1.2Paths,Cycles,andTrails
ConnectioninGraphs
BipartiteGraphs
Exercises
1.3VertexDegreesandCounting
CountingandBijections
ExtremalProblems
GraphicSequences
Excercises
1.4DirectedGraphs
DefinitionsandExamples
VertexDegrees
EulerianDigraphs
OrientationsandTournaments
Exercises
Chapter2TreesandDistance
2.1BasicProperties
PropertiesofTrees
DistanceinTreesandGraphs
DisjointSpanningTrees(optional)
Exercises
2.2SpanningTreesandEnumeration
EnumerationofTrees
SpanningTreesinGraphs
DecompositionandGracefulLabelings
BranchingsandEulerianDigraphs(optional)
2.3OptimizationandTrees
MinimumSpanningTree
ShortesePaths
TreesinComputerScience(optional)
Exercises
Chapter3MatchingsandFactors
3.1MatchingsandCovers
MaximumMatchings
HallsMatchingCondition
Min-MaxTheorems
IndependentSetsandCovers
DominatingSets(optional)
Exercises
3.2AlgorithmsandApplications
MaximumBipartiteMatching
WeightedBipartiteMatching
StableMatchings(optional)
FasterBipartiteMatching(optional)
Exercises
3.3MatchingsinGeneralGraphs
Tutts1-factorHteorem
f-factorsofGraphs(optional)
EdmondsBlossomAlgorithm(optional)
Exercises
……
Chapter4ConnectivityandPaths
Chapter5ColoingofGraphs
Chapter6PlanarGraphs
Chapter7EdgesandCycles
Chapter8AdditionalTopics(optional)
AppendixAMathematicalBackground
AppendixBOptimizationandComplexity
AppendixCHintsforSelectedExercises
AppendixDGlossaryofTerms
AppendixESupplementalReaning
AppendixFReferences
AuthorIndex
SubjectIndex