资源描述：
《reinhard diestel graph theory》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、ReinhardDiestelGraphTheoryElectronicEdition2000°cSpringer-VerlagNewYork1997,2000Thisisanelectronicversionofthesecond(2000)editionoftheaboveSpringerbook,fromtheirseriesGraduateTextsinMathematics,vol.173.Thecross-referencesinthetextandinthemarginsareactivelinks:
2、clickonthemtobetakentotheappropriatepage.Theprintededitionofthisbookcanbeorderedfromyourbookseller,orelectronicallyfromSpringerthroughtheWebsitesreferredtobelow.Softcover$34.95,ISBN0-387-98976-5Hardcover$69.95,ISBN0-387-95014-1Furtherinformation(reviews,errata
3、,freecopiesforlecturersetc.)andelectronicorderformscanbefoundonhttp://www.math.uni-hamburg.de/home/diestel/books/graph.theory/http://www.springer-ny.com/supplements/diestel/PrefaceAlmosttwodecadeshavepassedsincetheappearanceofthosegraphthe-orytextsthatstillset
4、theagendaformostintroductorycoursestaughttoday.Thecanoncreatedbythosebookshashelpedtoidentifysomemain¯eldsofstudyandresearch,andwilldoubtlesscontinuetoin°uencethedevelopmentofthedisciplineforsometimetocome.Yetmuchhashappenedinthose20years,ingraphtheorynolessth
5、anelsewhere:deepnewtheoremshavebeenfound,seeminglydisparatemethodsandresultshavebecomeinterrelated,entirenewbrancheshavearisen.Tonamejustafewsuchdevelopments,onemaythinkofhowthenewnotionoflistcolouringhasbridgedthegulfbetweeninvari-antssuchasaveragedegreeandch
6、romaticnumber,howprobabilisticmethodsandtheregularitylemmahavepervadedextremalgraphtheo-ryandRamseytheory,orhowtheentirelynew¯eldofgraphminorsandtree-decompositionshasbroughtstandardmethodsofsurfacetopologytobearonlong-standingalgorithmicgraphproblems.Clearly,
7、then,thetimehascomeforareappraisal:whatare,today,theessentialareas,methodsandresultsthatshouldformthecentreofanintroductorygraphtheorycourseaimingtoequipitsaudienceforthemostlikelydevelopmentsahead?Ihavetriedinthisbooktoo®ermaterialforsuchacourse.Inviewofthein
8、creasingcomplexityandmaturityofthesubject,Ihavebrokenwiththetraditionofattemptingtocoverboththeoryandappli-cations:thisbooko®ersanintroductiontothetheoryofgraphsaspartof(pure)mathe
