数学研究生教材:图论(第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
查看详情
相关图书 / 更多
数学研究生教材:图论(第3版)
数学谜题
Peter Winkler 著,陈晓敏
数学研究生教材:图论(第3版)
数学小侦探4 帽子村的嘉年华会
施晓兰 著;刘俊良 绘
数学研究生教材:图论(第3版)
数学的逻辑
郑乐隽
数学研究生教材:图论(第3版)
数学小侦探3 黑心老板的诡计
施晓兰 著;刘俊良 绘
数学研究生教材:图论(第3版)
数学分析中的前沿话题(英文)
(英)迈克尔.鲁然斯基
数学研究生教材:图论(第3版)
数学部落 : 小学数学进阶漫画. 数与运算(套装5册)
(韩)画之树工作室 编绘,千太阳 译
数学研究生教材:图论(第3版)
数学侦探(全五册)
[美]丹尼尔·肯尼 艾米丽·博艾尔 著 刘玙婧、王婧 译;小博集出品
数学研究生教材:图论(第3版)
数学概念的进化:一个初步的研究
(美)雷蒙德·路易斯·怀尔德 著; 刘鹏飞,程晓亮,王洋,冯志新 译
数学研究生教材:图论(第3版)
数学部落 : 小学数学进阶漫画. 统计、概率与规律(套装4册)
(韩)画之树工作室 编绘,千太阳 译
数学研究生教材:图论(第3版)
数学竞赛中奇妙的多项式
(美)蒂图.安德雷斯库 著 罗炜 译
数学研究生教材:图论(第3版)
数学小侦探2 坏蛋军团的袭击
施晓兰 著;刘俊良 绘
数学研究生教材:图论(第3版)
数学与逻辑(第2版)
于雷 著
您可能感兴趣 / 更多