数学研究生教材:图论(第3版)

数学研究生教材:图论(第3版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [德]
2008-03
版次: 1
ISBN: 9787506291859
定价: 49.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 410页
正文语种: 简体中文,英语
54人买过
  •   Almosttwodecadeshavepassedsincetheappearanceofthosegraphtheorytextsthatstillsettheagendaformostintroductorycoursestaughttoday.Thecanoncreatedbythosebookshashelpedtoidentifysomemainfieldsofstudyandresearch,andwilldoubtlesscontinuetoinfluencethedevelopmentofthedisciplineforsometimetocome.
      Yetmuchhashappenedinthose20years,ingraphtheorynolessthanelsewhere:deepnewtheoremshavebeenfound,seeminglydisparatemethodsandresultshavebecomeinterrelated,entirenewbrancheshavearisen.Tonamejustafewsuchdevelopments,onemaythinkofhowthenewnotionoflistcolouringhasbridgedthegulfbetweeninvuriantssuchasaveragedegreeandchromaticnumber,howprobabilisticmethodsandtheregularitylemmahavepervadedextremaigraphtheoryandRamseytheory,orhowtheentirelynewfieldofgraphminorsandtree-decompositionshasbroughtstandardmethodsofsurfacetopologytobearonlong-standingalgorithmicgraphproblems. Preface
    1TheBasics
    1.1Graphs
    1.2Thedegreeofavertex
    1.3Pathsandcycles
    1.4Connectivity
    1.5Treesandforests
    1.6Bipartitegraphs
    1.7Contractionandminors
    1.8Eulertours
    1.9Somelinearalgebra
    1.10Othernotionsofgraphs
    Exercises
    Notes

    2Matching,CoveringandPacking
    2.1Matchinginbipartitegraphs
    2.2Matchingingeneralgraphs
    2.3Packingandcovering
    2.4Tree-packingandarboricity
    2.5Pathcovers
    Exercises
    Notes

    3Connectivity
    3.12-Connectedgraphsandsubgraphs..
    3.2Thestructureof3-connectedgraphs
    3.3Mengerstheorem
    3.4Maderstheorem
    3.5Linkingpairsofvertices
    Exercises
    Notes
    4PlanarGr
    aphs
    4.1Topologicalprerequisites
    4.2Planegraphs
    4.3Drawings
    4.4Planargraphs:Kuratowskistheorem.
    4.5Algebraicplanaritycriteria
    4.6Planeduality
    Exercises
    Notes

    5Colouring
    5.1Colouringmapsandplanargraphs
    5.2Colouringvertices
    5.3Colouringedges
    5.4Listcolouring
    5.5Perfectgraphs
    Exercises
    Notes

    6Flows
    6.1Circulations
    6.2Flowsinnetworks
    6.3Group-valuedflows
    6.4k-Flowsforsmallk
    6.5Flow-colouringduality
    6.6Tuttesflowconjectures
    Exercises
    Notes
    7ExtremalGraphTheory
    8InfiniteGraphs
    9RamseyTheoryforGraphs
    10HamiltonCycles
    11RandomGrapnhs
    12MionorsTreesandWQO
  • 内容简介:
      Almosttwodecadeshavepassedsincetheappearanceofthosegraphtheorytextsthatstillsettheagendaformostintroductorycoursestaughttoday.Thecanoncreatedbythosebookshashelpedtoidentifysomemainfieldsofstudyandresearch,andwilldoubtlesscontinuetoinfluencethedevelopmentofthedisciplineforsometimetocome.
      Yetmuchhashappenedinthose20years,ingraphtheorynolessthanelsewhere:deepnewtheoremshavebeenfound,seeminglydisparatemethodsandresultshavebecomeinterrelated,entirenewbrancheshavearisen.Tonamejustafewsuchdevelopments,onemaythinkofhowthenewnotionoflistcolouringhasbridgedthegulfbetweeninvuriantssuchasaveragedegreeandchromaticnumber,howprobabilisticmethodsandtheregularitylemmahavepervadedextremaigraphtheoryandRamseytheory,orhowtheentirelynewfieldofgraphminorsandtree-decompositionshasbroughtstandardmethodsofsurfacetopologytobearonlong-standingalgorithmicgraphproblems.
  • 目录:
    Preface
    1TheBasics
    1.1Graphs
    1.2Thedegreeofavertex
    1.3Pathsandcycles
    1.4Connectivity
    1.5Treesandforests
    1.6Bipartitegraphs
    1.7Contractionandminors
    1.8Eulertours
    1.9Somelinearalgebra
    1.10Othernotionsofgraphs
    Exercises
    Notes

    2Matching,CoveringandPacking
    2.1Matchinginbipartitegraphs
    2.2Matchingingeneralgraphs
    2.3Packingandcovering
    2.4Tree-packingandarboricity
    2.5Pathcovers
    Exercises
    Notes

    3Connectivity
    3.12-Connectedgraphsandsubgraphs..
    3.2Thestructureof3-connectedgraphs
    3.3Mengerstheorem
    3.4Maderstheorem
    3.5Linkingpairsofvertices
    Exercises
    Notes
    4PlanarGr
    aphs
    4.1Topologicalprerequisites
    4.2Planegraphs
    4.3Drawings
    4.4Planargraphs:Kuratowskistheorem.
    4.5Algebraicplanaritycriteria
    4.6Planeduality
    Exercises
    Notes

    5Colouring
    5.1Colouringmapsandplanargraphs
    5.2Colouringvertices
    5.3Colouringedges
    5.4Listcolouring
    5.5Perfectgraphs
    Exercises
    Notes

    6Flows
    6.1Circulations
    6.2Flowsinnetworks
    6.3Group-valuedflows
    6.4k-Flowsforsmallk
    6.5Flow-colouringduality
    6.6Tuttesflowconjectures
    Exercises
    Notes
    7ExtremalGraphTheory
    8InfiniteGraphs
    9RamseyTheoryforGraphs
    10HamiltonCycles
    11RandomGrapnhs
    12MionorsTreesandWQO
查看详情
12
您可能感兴趣 / 更多
数学研究生教材:图论(第3版)
MBTI:潜能开发和人性攻略
[德]斯蒂芬妮·斯塔尔 著;磨铁文化 出品
数学研究生教材:图论(第3版)
叙事本能:大脑为什么爱编故事
[德]维尔纳·西费尔/著 李寒笑 译
数学研究生教材:图论(第3版)
英国文学的命运共同体表征与审美研究 文献卷:文学中的共同体——文学-政治介入的现实性
[德]玛戈·布林克;[德]西尔维亚·普里奇
数学研究生教材:图论(第3版)
后英雄时代:一幅时代画卷 德国弗莱堡大学社会学教授乌尔里希 布吕克林力作呈现
[德]乌尔里希·布吕克林(Ulrich Br.ckling) 著;张文奕 译
数学研究生教材:图论(第3版)
韩国流行音乐(西方韩国研究丛书)
[德]迈克尔·富尔(MichaelFuhr) 著;王丹丹 译
数学研究生教材:图论(第3版)
吹牛大王历险记 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[德]埃·拉斯伯;[德]戈·毕尔格
数学研究生教材:图论(第3版)
法学中的体系思维与体系概念:以德国私法为例(第2版)法律人进阶译丛 经典阅读系列
[德]克劳斯-威廉·卡纳里斯(Claus-Wilhelm Canaris) 著;陈大创 译
数学研究生教材:图论(第3版)
为什么只见树木不见森林:从简单现象到复杂系统
[德]迪尔克·布罗克曼(Dirk Brockmann) 著
数学研究生教材:图论(第3版)
悉达多(诺贝尔文学奖得主赫尔曼·黑塞的代表作,一部关于人生信仰的救赎之作)
[德]赫尔曼·黑塞 著;周苇 译
数学研究生教材:图论(第3版)
在轮下(诺奖得主黑塞自传性作品,写给每一个不甘被世俗牵绊的年轻人)
[德]赫尔曼·黑塞 著;王秀莉 译
数学研究生教材:图论(第3版)
德米安:彷徨少年时《黑暗荣耀》推荐, 诺贝尔文学奖得主黑塞代表作
[德]赫尔曼·黑塞 著;周苇 译
数学研究生教材:图论(第3版)
荒原狼(诺贝尔文学奖得主黑塞代表作,一剂反击命运的良方,治愈一个社恐内心的焦虑)
[德]赫尔曼·黑塞 著;周苇 译