图论·第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版(英文版)
生命的进化
爱登堡爵士 著;大卫·、赵江波 夏雪 王西敏 译
图论·第2版(英文版)
绝望与希望之外:鲁迅《野草》细读
孙歌 著
图论·第2版(英文版)
东京蠹余录
尹敏志 著
图论·第2版(英文版)
植物收藏家:与绿植相伴的悠然生活(绿色生活提案北欧风插图知名都市植物达人助你轻松打造个性私人
[韩]都市生活研究所 著;兰振荣 译