圖論引論

定　價(jià)：￥33.00

作　者：	（英）Bela Bollobas著
出版社：	世界圖書出版公司北京公司
叢編項(xiàng)：	Graduate Texts in Mathematics
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787506200936	出版時(shí)間：	1999-11-01	包裝：	簡裝本
開本：	23cm	頁數(shù)：	180	字?jǐn)?shù)：

內(nèi)容簡介

　　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