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