图论

出版时间：2004-9  出版社：机械工业出版社  作者：W. T. Tutte  页数：333  
Tag标签：无  

内容概要

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

作者简介

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

书籍目录

Editor's StatementForewordIntroductionChapter Ⅰ Graphs and SubgraphsChapter Ⅱ Contractions and the Theorem of MengerChapter Ⅲ 2-ConnectionChapter Ⅳ 3-ConnectionChapter Ⅴ ReconstructionChapter Ⅵ Digraphs and PathsChapter Ⅶ Alternating PathsChapter Ⅷ Algebraic DualityChapter Ⅸ Rolynomials Associated with GraphsChapter Ⅹ Combinatorial MapsChapter Ⅺ PlanarityIndex