资源描述:
《graph theory - r. diestel》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ReinhardDiestelGraphTheoryElectronicEdition2000°cSpringer-VerlagNewYork1997,2000Thisisanelectronicversionofthesecond(2000)editionoftheaboveSpringerbook,fromtheirseriesGraduateTextsinMathematics,vol.173.Thecross-referencesinthetextandinthemarginsareactivelinks:clickonthemtobetakent
2、otheappropriatepage.Theprintededitionofthisbookcanbeorderedfromyourbookseller,orelectronicallyfromSpringerthroughtheWebsitesreferredtobelow.Softcover$34.95,ISBN0-387-98976-5Hardcover$69.95,ISBN0-387-95014-1Furtherinformation(reviews,errata,freecopiesforlecturersetc.)andelectronico
3、rderformscanbefoundonhttp://www.math.uni-hamburg.de/home/diestel/books/graph.theory/http://www.springer-ny.com/supplements/diestel/PrefaceAlmosttwodecadeshavepassedsincetheappearanceofthosegraphthe-orytextsthatstillsettheagendaformostintroductorycoursestaughttoday.Thecanoncreatedb
4、ythosebookshashelpedtoidentifysomemain¯eldsofstudyandresearch,andwilldoubtlesscontinuetoin°uencethedevelopmentofthedisciplineforsometimetocome.Yetmuchhashappenedinthose20years,ingraphtheorynolessthanelsewhere:deepnewtheoremshavebeenfound,seeminglydisparatemethodsandresultshavebeco
5、meinterrelated,entirenewbrancheshavearisen.Tonamejustafewsuchdevelopments,onemaythinkofhowthenewnotionoflistcolouringhasbridgedthegulfbetweeninvari-antssuchasaveragedegreeandchromaticnumber,howprobabilisticmethodsandtheregularitylemmahavepervadedextremalgraphtheo-ryandRamseytheory
6、,orhowtheentirelynew¯eldofgraphminorsandtree-decompositionshasbroughtstandardmethodsofsurfacetopologytobearonlong-standingalgorithmicgraphproblems.Clearly,then,thetimehascomeforareappraisal:whatare,today,theessentialareas,methodsandresultsthatshouldformthecentreofanintroductorygra
7、phtheorycourseaimingtoequipitsaudienceforthemostlikelydevelopmentsahead?Ihavetriedinthisbooktoo®ermaterialforsuchacourse.Inviewoftheincreasingcomplexityandmaturityofthesubject,Ihavebrokenwiththetraditionofattemptingtocoverboththeoryandappli-cations:thisbooko®ersanintroductiontothe
8、theoryofgraphsaspartof(pure)mathe