资源描述:
《Graph_Theory》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ReinhardDiestelGraphTheoryElectronicEdition2000°cSpringer-VerlagNewYork1997,2000Thisisanelectronicversionofthesecond(2000)editionoftheaboveSpringerbook,fromtheirseriesGraduateTextsinMathematics,vol.173.Thecross-referencesinthetextandinthemarginsareactivelinks:clickonthemto
2、betakentotheappropriatepage.Theprintededitionofthisbookcanbeorderedfromyourbookseller,orelectronicallyfromSpringerthroughtheWebsitesreferredtobelow.Softcover$34.95,ISBN0-387-98976-5Hardcover$69.95,ISBN0-387-95014-1Furtherinformation(reviews,errata,freecopiesforlecturersetc
3、.)andelectronicorderformscanbefoundonhttp://www.math.uni-hamburg.de/home/diestel/books/graph.theory/http://www.springer-ny.com/supplements/diestel/PrefaceAlmosttwodecadeshavepassedsincetheappearanceofthosegraphthe-orytextsthatstillsettheagendaformostintroductorycoursestaug
4、httoday.Thecanoncreatedbythosebookshashelpedtoidentifysomemain¯eldsofstudyandresearch,andwilldoubtlesscontinuetoin°uencethedevelopmentofthedisciplineforsometimetocome.Yetmuchhashappenedinthose20years,ingraphtheorynolessthanelsewhere:deepnewtheoremshavebeenfound,seeminglydi
5、sparatemethodsandresultshavebecomeinterrelated,entirenewbrancheshavearisen.Tonamejustafewsuchdevelopments,onemaythinkofhowthenewnotionoflistcolouringhasbridgedthegulfbetweeninvari-antssuchasaveragedegreeandchromaticnumber,howprobabilisticmethodsandtheregularitylemmahaveper
6、vadedextremalgraphtheo-ryandRamseytheory,orhowtheentirelynew¯eldofgraphminorsandtree-decompositionshasbroughtstandardmethodsofsurfacetopologytobearonlong-standingalgorithmicgraphproblems.Clearly,then,thetimehascomeforareappraisal:whatare,today,theessentialareas,methodsandr
7、esultsthatshouldformthecentreofanintroductorygraphtheorycourseaimingtoequipitsaudienceforthemostlikelydevelopmentsahead?Ihavetriedinthisbooktoo®ermaterialforsuchacourse.Inviewoftheincreasingcomplexityandmaturityofthesubject,Ihavebrokenwiththetraditionofattemptingtocoverbot
8、htheoryandappli-cations:thisbooko®ersanintroductiontothetheoryofgraphsaspartof(pure)mathe