图论引论（英文版）

图书标准信息

• 作者 B.Bollobas 著
• 出版社 世界图书出版公司
• 出版时间 1999-11
• 版次 1
• ISBN 9787506200936
• 定价 33.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 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

  Notes

Chapter Ⅳ Extremal Problems

Chapter Ⅴ Colouring

Chapter Ⅵ Ramsey Theory

Chapter Ⅶ Random Graphs

Chapter Ⅷ Graphs and Groups

Subject Index

Index of Symbols