graph theory 4ed_springer_2010---------------

《graph theory 4ed_springer_2010---------------》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、GraduateTextsinMathematicsReinhardDiestelGraphTheoryFourthEdition<£lSpringerContentsPreface................................................................vii1.TheBasics......................................................1.1Graphs*..........................................

2、..............21.2Thedegreeofavertex*.........................................51.3Pathsandcycles*..............................................61.4Connectivity*..................................................101.5Treesandforests*............................................

3、..131.6Bipartitegraphs*...............................................171.7Contractionandminors*.......................................191.8Eulertours*....................................................221.9Somelinearalgebra............................................231.10

4、Othernotionsofgraphs........................................28Exercises.......................................................30Notes..........................................................332.MatchingCoveringandPacking..............................352.1Matchinginbipartite

5、graphs*..................................362.2MatchingingeneralgraphsC*)...................................412.3Packingandcovering...........................................452.4Tree-packingandarboricity.....................................482.5Pathcovers....................

6、................................52Exercises.......................................................54Notes..........................................................56*Sectionsmarkedbyanasteriskarerecommendedforafirstcourse.OfsectionsmarkedC*),thebeginningisrecommendedforafirs

7、tcourse.xviContents3.Connectivity....................................................593.12-Connectedgraphsandsubgraphs*............................593.2Thestructureof3-connectedgraphs(*)..........................623.3Menger'stheorem*.........................................

8、....663.4Mader'stheorem...............................................723.5