图论·第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版(英文版)
启微·战场之外:租界英文报刊与中国的国际宣传(1928~1941)
魏舒歌 著;魏舒歌、李松蕾、龙伟 译
图论·第2版(英文版)
中国妖怪故事(全集)
张云 著
图论·第2版(英文版)
工人新村:上海的另一种叙事记忆
管新生
图论·第2版(英文版)
记忆之场/学衡历史与记忆译丛
[法]皮埃尔·诺拉 著
图论·第2版(英文版)
时间、劳动与社会统治:马克思的批判理论再阐释
[加]莫伊舍·普殊同 著;康凌 译
图论·第2版(英文版)
移民
[德]温弗里德•塞巴尔德 作者;刁承俊 译者
图论·第2版(英文版)
在哲学与艺术之间——德勒兹访谈录(全新修订本)
[法]吉尔·德勒兹 著;刘汉全 译
图论·第2版(英文版)
乐观而不绝望(乔姆斯基作品系列)
C.J.波利赫罗纽 著;[美]诺姆·乔姆斯基、顾洁、王茁 译
图论·第2版(英文版)
哲学导论:综合原典教程(第11版)
克兰西·马丁 著;[美]罗伯特·C.所罗门、凯瑟琳·M.希金斯、陈高华 译
图论·第2版(英文版)
世界观: 现代人必须要懂的科学哲学和科学史(原书第2版)
[美]理查德·德威特(Richard DeWitt) 著;孙天 译
图论·第2版(英文版)
技术的阴暗面——人类文明的潜在危机
彼得·汤森 著;郭长宇 译
图论·第2版(英文版)
大衰退年代:宏观经济学的另一半与全球化的宿命
[美]辜朝明(Richard C.Koo) 著;杨培雷 译