资源描述：
《Springer.Reinhard.Diestel.Graph.Theory.Springer.Verlag.2000》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、ReinhardDiestelGraphTheoryElectronicEdition2000°cSpringer-VerlagNewYork1997,2000Thisisanelectronicversionofthesecond(2000)editionoftheaboveSpringerbook,fromtheirseriesGraduateTextsinMathematics,vol.173.Thecross-referencesinthetextandinthemarginsareactivelinks:clickont
2、hemtobetakentotheappropriatepage.Theprintededitionofthisbookcanbeorderedfromyourbookseller,orelectronicallyfromSpringerthroughtheWebsitesreferredtobelow.Softcover$34.95,ISBN0-387-98976-5Hardcover$69.95,ISBN0-387-95014-1Furtherinformation(reviews,errata,freecopiesforle
3、cturersetc.)andelectronicorderformscanbefoundonhttp://www.math.uni-hamburg.de/home/diestel/books/graph.theory/http://www.springer-ny.com/supplements/diestel/PrefaceAlmosttwodecadeshavepassedsincetheappearanceofthosegraphthe-orytextsthatstillsettheagendaformostintroduc
4、torycoursestaughttoday.Thecanoncreatedbythosebookshashelpedtoidentifysomemain¯eldsofstudyandresearch,andwilldoubtlesscontinuetoin°uencethedevelopmentofthedisciplineforsometimetocome.Yetmuchhashappenedinthose20years,ingraphtheorynolessthanelsewhere:deepnewtheoremshaveb
5、eenfound,seeminglydisparatemethodsandresultshavebecomeinterrelated,entirenewbrancheshavearisen.Tonamejustafewsuchdevelopments,onemaythinkofhowthenewnotionoflistcolouringhasbridgedthegulfbetweeninvari-antssuchasaveragedegreeandchromaticnumber,howprobabilisticmethodsand
6、theregularitylemmahavepervadedextremalgraphtheo-ryandRamseytheory,orhowtheentirelynew¯eldofgraphminorsandtree-decompositionshasbroughtstandardmethodsofsurfacetopologytobearonlong-standingalgorithmicgraphproblems.Clearly,then,thetimehascomeforareappraisal:whatare,today
7、,theessentialareas,methodsandresultsthatshouldformthecentreofanintroductorygraphtheorycourseaimingtoequipitsaudienceforthemostlikelydevelopmentsahead?Ihavetriedinthisbooktoo®ermaterialforsuchacourse.Inviewoftheincreasingcomplexityandmaturityofthesubject,Ihavebrokenwit
8、hthetraditionofattemptingtocoverboththeoryandappli-cations:thisbooko®ersanintroductiontothetheoryofgraphsaspartof(pure)mathe
