资源描述:
《gtm173.graph.theory,.reinhard.diestel.(图论)》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ReinhardDiestelGraphTheoryElectronicEdition2005cSpringer-VerlagHeidelberg,NewYork1997,2000,2005Thisisanelectronicversionofthethird(2005)editionoftheaboveSpringerbook,fromtheirseriesGraduateTextsinMathematics,vol.173.Thecross-referencesinthetextandinthemarginsar
2、eactivelinks:clickonthemtobetakentotheappropriatepage.Theprintededitionofthisbookcanbeorderedviahttp://www.math.uni-hamburg.de/home/diestel/books/graph.theory/wherealsoerrata,reviewsetc.areposted.Substantialdiscountsandfreecopiesforlecturersareavailableforcourse
3、adoptions;seehere.PrefaceAlmosttwodecadeshavepassedsincetheappearanceofthosegraphthe-orytextsthatstillsettheagendaformostintroductorycoursestaughttoday.Thecanoncreatedbythosebookshashelpedtoidentifysomemainfieldsofstudyandresearch,andwilldoubtlesscontinuetoinfluen
4、cethedevelopmentofthedisciplineforsometimetocome.Yetmuchhashappenedinthose20years,ingraphtheorynolessthanelsewhere:deepnewtheoremshavebeenfound,seeminglydisparatemethodsandresultshavebecomeinterrelated,entirenewbrancheshavearisen.Tonamejustafewsuchdevelopments,o
5、nemaythinkofhowthenewnotionoflistcolouringhasbridgedthegulfbetweeninvari-antssuchasaveragedegreeandchromaticnumber,howprobabilisticmethodsandtheregularitylemmahavepervadedextremalgraphtheoryandRamseytheory,orhowtheentirelynewfieldofgraphminorsandtree-decompositio
6、nshasbroughtstandardmethodsofsurfacetopologytobearonlong-standingalgorithmicgraphproblems.Clearly,then,thetimehascomeforareappraisal:whatare,today,theessentialareas,methodsandresultsthatshouldformthecentreofanintroductorygraphtheorycourseaimingtoequipitsaudience
7、forthemostlikelydevelopmentsahead?Ihavetriedinthisbooktooffermaterialforsuchacourse.Inviewoftheincreasingcomplexityandmaturityofthesubject,Ihavebrokenwiththetraditionofattemptingtocoverboththeoryandappli-cations:thisbookoffersanintroductiontothetheoryofgraphsaspar
8、tof(pure)mathematics;itcontainsneitherexplicitalgorithmsnor‘realworld’applications.Myhopeisthatthepotentialfordepthgainedbythisrestrictioninscopewillservestudentsofco