图论·第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版(英文版)
剪辑之道:对话沃尔特·默奇
[加拿大]迈克尔·翁达杰(Michael Ondaatije) 著;夏彤 译
图论·第2版(英文版)
教父电影全剧本(全彩插图评注版):马里奥·普佐与弗朗西斯·科波拉终稿
[美]珍妮·M·琼斯 著;高远致 译
图论·第2版(英文版)
萨拉戈萨手稿
[波]扬·波托茨基 著;方颂华 译
图论·第2版(英文版)
新民说·谁的历史
鲁西奇 著
图论·第2版(英文版)
古欢:黄易与乾嘉金石时尚
薛龙春
图论·第2版(英文版)
春之海终日悠哉游哉:与谢芜村俳句300
[日]与谢芜村 著
图论·第2版(英文版)
我们能谈点开心的事吗(99图像小说)
[美]罗兹·查斯特 著
图论·第2版(英文版)
狂想人生:皇后乐队传
[英]马克·布莱克 著;席虎牙 译
图论·第2版(英文版)
思想的力量
[美]布鲁克·诺埃尔·穆尔;[美]肯尼思·布鲁德
图论·第2版(英文版)
中唐至北宋的典范选择与诗歌因革
李贵 著;王水照 编