图论

图书标准信息

• 作者 W. T. Tutte
• 出版社 机械工业出版社
• 出版时间 2004-09
• 版次 1
• ISBN 9787111149804
• 定价 45.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 333页

【内容简介】

　　本书并不是一本论文集，而是一系列讲稿的有机组合。本书涉及了Menger定理、重构、矩阵—树定理、Brooks定理、Grinberg定理、平面图等核心论题。在讲述时不仅关注原理本身，而且关注其推导过程。如果想对图论有个基本的了解，本书是最佳选择。另外，书中每一章都附有习题、注记和详尽的参考文献。“相信本书会对在坚实的理论与技术基础上搭建起图论的大厦起到十分重要的作用。”

【作者简介】

W.T.Tutte已故著名数学家，现代图论奠基人之一。他于1948年获得剑桥大学博士学位；1942年至1949年担任三一学院评论员；1948年至1962年执教于多伦多大学。他是加拿大皇家科学院院士，曾被授予Henry Marshall Tory奖。1982年，加拿大议会授予他Izaak Walton Killam纪念奖。

【目录】

Editor's Statement

Foreword

Introduction

Chapter Ⅰ Graphs and Subgraphs

Chapter Ⅱ Contractions and the Theorem of Menger

Chapter Ⅲ 2-Connection

Chapter Ⅳ 3-Connection

Chapter Ⅴ Reconstruction

Chapter Ⅵ Digraphs and Paths

Chapter Ⅶ Alternating Paths

Chapter Ⅷ Algebraic Duality

Chapter Ⅸ Rolynomials Associated with Graphs

Chapter Ⅹ Combinatorial Maps

Chapter Ⅺ Planarity

Index