图论·第2版(英文版)

图论·第2版(英文版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
出版社: 世界图书出版公司
2003-09
版次: 1
ISBN: 9787506259651
定价: 29.00
装帧: 平装
开本: 其他
纸张: 胶版纸
页数: 312页
分类: 自然科学
  • Almost two decades have passed since the appearance of those graph theory texts that still set the agenda for most introductory courses taught today. The canon created by those books has helped to identify some main fields of study and research, and will doubtless continue to influence the development Of the discipline for some time to come. Yet much has happened in those 20 years, in graph theory no less than elsewhere: deep new theorems have been found, seemingly disparate methods and results have become interrelated, entire new branches have arisen. To name just a few such developments, one may think of how the new notion of list colouring has bridged the gulf between invariants such as average degree and chromatic number, how probabilistic methods and the regularity lemma have pervaded extremai graph theory and Ramsey theory, or how the entirely new field of graph minors and tree-decompositions has brought standard methods of surface topology to bear on long-standing algorithmic graph problems. Preface 

    1. The Basics 

      1.1. Graphs 

      1.2. The degree of a vertex 

      1.3. Paths and cycles 

      1.4. Connectivity 

      1.5. Trees and forests 

      1.6. Bipartite graphs 

      1.7. Contraction and minors 

      1.8. Euler tours 

      1.9. Some linear algebra 

      1.10. Other notions of graphs 

      Exercises 

      Notes 

    2. Matching 

      2.1. Matching in bipartite graphs 

      2.2. Matching in general graphs 

      2.3. Path covers 

      Exercises 

      Notes 

    3.Connectivity

    4.Palanar Graphs

    5.Colouring

    6.Flows

    7.Substructures in Dense Graphs

    8.Substructures in Sparse Graphs

    9.Ramsey Theory for Graphs

    10.Hamilton Cycles

    11.Random Graphs

    12.Minors,Threes,and WQO

    Hints for all the exercises

    Index

    Symbol index
  • 内容简介:
    Almost two decades have passed since the appearance of those graph theory texts that still set the agenda for most introductory courses taught today. The canon created by those books has helped to identify some main fields of study and research, and will doubtless continue to influence the development Of the discipline for some time to come. Yet much has happened in those 20 years, in graph theory no less than elsewhere: deep new theorems have been found, seemingly disparate methods and results have become interrelated, entire new branches have arisen. To name just a few such developments, one may think of how the new notion of list colouring has bridged the gulf between invariants such as average degree and chromatic number, how probabilistic methods and the regularity lemma have pervaded extremai graph theory and Ramsey theory, or how the entirely new field of graph minors and tree-decompositions has brought standard methods of surface topology to bear on long-standing algorithmic graph problems.
  • 目录:
    Preface 

    1. The Basics 

      1.1. Graphs 

      1.2. The degree of a vertex 

      1.3. Paths and cycles 

      1.4. Connectivity 

      1.5. Trees and forests 

      1.6. Bipartite graphs 

      1.7. Contraction and minors 

      1.8. Euler tours 

      1.9. Some linear algebra 

      1.10. Other notions of graphs 

      Exercises 

      Notes 

    2. Matching 

      2.1. Matching in bipartite graphs 

      2.2. Matching in general graphs 

      2.3. Path covers 

      Exercises 

      Notes 

    3.Connectivity

    4.Palanar Graphs

    5.Colouring

    6.Flows

    7.Substructures in Dense Graphs

    8.Substructures in Sparse Graphs

    9.Ramsey Theory for Graphs

    10.Hamilton Cycles

    11.Random Graphs

    12.Minors,Threes,and WQO

    Hints for all the exercises

    Index

    Symbol index
查看详情
好书推荐 / 更多
图论·第2版(英文版)
传统十论:本土社会的制度、文化与其变革
秦晖 著
图论·第2版(英文版)
翁达杰作品系列:英国病人(精装)
[加]迈克尔·翁达杰 著;丁骏 译
图论·第2版(英文版)
软件体的生命周期:特德·姜科幻小说集
[美]特德·姜
图论·第2版(英文版)
汉唐文学与文献论考
陈尚君 著
图论·第2版(英文版)
中国佛学源流略讲
吕澂 著
图论·第2版(英文版)
明清稿抄校本鉴定
陈先行、石菲 著
图论·第2版(英文版)
瓦檐下的旧器物
黄孝纪
图论·第2版(英文版)
索恩丛书·自由的流亡者:永失美国与大英帝国的东山再起(套装全2册)
马娅·亚桑诺夫(Maya Jasanoff) 著;马睿 译
图论·第2版(英文版)
维米尔
北寺 译 者;[英]路德维希·戈德沙伊德(Ludwig Goldscheider)
图论·第2版(英文版)
做工的人
林立青 著;赖小路 摄影
图论·第2版(英文版)
与绝迹之鸟的短暂邂逅
[美]本·方登 著
图论·第2版(英文版)
[日]吉田修一 Yoshida Shuichi 著;岳远坤 译