图论引论

定　价：¥33.00

作　者：	（英）Bela Bollobas著
出版社：	世界图书出版公司北京公司
丛编项：	Graduate Texts in Mathematics
标　签：	暂缺

购买这本书可以去

ISBN：	9787506200936	出版时间：	1999-11-01	包装：	简裝本
开本：	23cm	页数：	180	字数：

内容简介

　　This book is intended for the young student who is interested in graph theory and wishes to study it as part of his mathematical education. Experience at Cambridge shows that none of the currently available texts meet this need. Either they are too specialized for their audience or they lack the depth and development needed to reveal the nature of the subject.本书为英文版。

作者简介

暂缺《图论引论》作者简介

图书目录

ChapterI
Fundamentals
1.Definitions
2.Paths,CyclesandTrees
3.HamiltonCyclesandEulerCircuits
4.PlanarGraphs
5.AnApplicationofEulerTrailstoAlgebra
Exercises
Notes
ChapterII
ElectricalNetworks
1.GraphsandElectricalNetworks
2.SquaringtheSquare
3.VectorSpacesandMatricesAssociatedwithGraphs
Exercises
Notes
ChapterIII
Flows,ConnectivityandMatching
1.FlowsinDirectedGraphs
2.ConnectivityandMenger'sTheorem
3.Matching
4.Tutte'sl-FactorTheorem
Exercises
Notes
ChapterIV
ExtremalProblems
1.PathsandCycles
2.CompleteSubgraphs
3.HamiltonPathsandCycles
4.TheStructureofGraphs
Exercises
Notes
ChapterV
Colouring
1.VertexColouring
2.EdgeColouring
3.GraphsonSurfaces
Exercises
Notes
ChapterVI
RamseyTheory
1.TheFundamentalRamseyTheorems
2.MonochromaticSubgraphs
3.RamseyTheoremsinAlgebraandGeometry
4.Subsequences
Exercises
Notes
ChapterVII
RandomGraphs
1.CompleteSubgraphsandRamseyNumbers--TheUseoftheExpectation
2.GirthandChromaticNumber--AlteringaRandomGraph
3.SimplePropertiesofAlmostAllGraphs--TheBasicUseofProbability
4.AlmostDeterminedVariables--TheUseoftheVariance
5.HamiltonCycles--TheUseofGraphTheoreticTools
Exercises
Notes
ChapterVIII
GraphsandGroups
1.CayleyandSchreierDiagrams
2.ApplicationsoftheAdjacencyMatrix
3.EnumerationandPolya'sTheorem
Exercises
Notes
SubjectIndex
IndexofSymbols