图论·第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版(英文版)
鼠疫斗士:伍连德自述(上)
伍连德(WuLien-Teh) 著;程光胜、马学博 译;王丽凤 校
图论·第2版(英文版)
原田泰治的素朴画世界:谁都有的故乡
[日]原田泰治 著;吴菲 译
图论·第2版(英文版)
桤木王:法国二十世纪文学译丛
[法]图尔尼埃 著;许钧 译
图论·第2版(英文版)
美国山川风物四记:套装
[美]艾温·威·蒂尔 著;颜元叔 译
图论·第2版(英文版)
给青年建筑师的信
汉宝德 著
图论·第2版(英文版)
宋代朝贡体系研究
黄纯艳 著
图论·第2版(英文版)
万物发明指南:时间旅行者生存手册
[加拿大]瑞安·诺思 著;王乔琦 译
图论·第2版(英文版)
罪孽的报应:德国和日本的战争记忆
[荷兰]伊恩·布鲁玛 著;倪韬 译
图论·第2版(英文版)
汗青堂丛书031:奥斯曼帝国1299—1923
[英]卡罗琳·芬克尔(Caroline、Finkel、邓伯宸 徐大成 于丽 译
图论·第2版(英文版)
乌鸦
[美]博里亚·萨克斯 著