图论引论

　　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