现代图论

图书标准信息

• 作者 B.Bollobas 编
• 出版社 世界图书出版公司
• 出版时间 2003-06
• 版次 1
• ISBN 9787506259637
• 定价 38.00元
• 装帧 平装
• 开本 24开
• 纸张 胶版纸
• 页数 394页
• 正文语种 英语

【内容简介】

　　Graphtheoryisayoungbutrapidlymaturingsubject.EvenduringthequarterofacenturythatIlecturedonitinCambridge，itchangedconsiderably，andIhavefoundthatthereisaclearneedforatextwhichintroducesthereadernotonlytothewell-establishedresults，buttomanyofthenewerdevelopmentsaswell.Itishopedthatthisvolumewillgosomewaytowardssatisfyingthatneed.

【目录】

Apologia
Preface
IFundamentals
I.1Definitions
I.2Paths，Cycles，andTrees
I.3HamiltonCyclesandEulerCircuits
I.4PlanarGraphs
I.5AnApplicationofEulerTrailstoAlgebra
I.6Exercises
IIElectricalNetworks
II.1GraphsandElectricalNetworks
II.2SquaringtheSquare
II.3VectorSpacesandMatricesAssociatedwithGraphs
II.4Exercises
II.5Notes
IIIFlows，ConnectivityandMatching
III.1FlowsinDirectedGraphs
III.2ConnectivityandMenger‘sTheorem
III.3Matching
III.4Tutte‘s1-FactorTheorem
……
ⅣExtremalProblems
ⅤColouring
ⅥRamseyTheory
ⅦRandomGraphs
ⅧGraphsGroupsandMatrices
ⅨRandomWalksonGraphs
ⅩTheTuttePolynomial
SymbolInedx
NameIndex
SubjectIndex