图论引论
1999-11
世界图书出版公司
B.Bollobas
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.
Chapter Ⅰ Fundamentals 1.Definitions 2.Paths, Cycles and Trees 3.Hamilton Cycles and Euler Circuits 4.Planar Graphs 5.An Application of Euler Trails to Algebra Exercises Notes Chapter Ⅱ Electrical Networks 1.Graphs and Electrical Networks 2.Squaring the Square 3.Vector Spaces and Matrices Associated with Graphs Exercises Notes Chapter Ⅲ Flows, Connectivity and Matching 1.Flows in Directed Graphs 2.Connectivity and Menger‘s Theorem 3.Matching 4.Tutte's 1-Factor Theorem Exercises NotesChapter Ⅳ Extremal ProblemsChapter Ⅴ ColouringChapter Ⅵ Ramsey TheoryChapter Ⅶ Random GraphsChapter Ⅷ Graphs and GroupsSubject IndexIndex of Symbols
无