图论引论

出版时间：1999-11  出版社：世界图书出版公司  作者：B.Bollobas  页数：180  
Tag标签：无  

内容概要

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