资源描述:
《Graphs, Networks and Algorithms, Third Edition (D. Jungnickel 2008) .pdf》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、AlgorithmsandComputationinMathematics•Volume5EditorsArjehM.CohenHenriCohenDavidEisenbudMichaelF.SingerBerndSturmfelsDieterJungnickelGraphs,NetworksandAlgorithmsThirdEditionWith209Figuresand9TablesABCDieterJungnickelUniversittAugsburgäInstitutfrMathematikü86135AugsburgGer
2、manyE-mail:jungnickel@math.uni-augsburg.deLibraryofCongressControlNumber:2007929271MathematicsSubjectClassification(2000):11-01,11Y40,11E12,11R29ISSN1431-1550ISBN978-3-540-72779-8SpringerBerlinHeidelbergNewYorkThisworkissubjecttocopyright.Allrightsarereserved,whetherthewh
3、oleorpartofthematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broadcasting,reproductiononmicrofilmorinanyotherway,andstorageindatabanks.DuplicationofthispublicationorpartsthereofispermittedonlyundertheprovisionsoftheGermanC
4、opyrightLawofSeptember9,1965,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.ViolationsareliableforprosecutionundertheGermanCopyrightLaw.SpringerisapartofSpringerScience+BusinessMediaspringer.comcSpringer-VerlagBerlinHeidelberg2008Theuseofgeneral
5、descriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.TypesettingbytheauthorandSPiusingaSpringerLATEXmacropackageCov
6、erdesign:design&productionGmbH,HeidelbergPrintedonacid-freepaperSPIN:1206318546/SPi543210Amathematician,likeapainterorapoet,isamakerofpatterns.Ifhispatternsaremorepermanentthantheirs,itisbecausetheyaremadewithideas.G.H.HardyTomyteacher,Prof.HanfriedLenzPrefacetotheThirdE
7、ditionTheshowmustgoon.IraGershwinThisnewthirdeditionhasagainbeenthoroughlyrevised,eventhoughthechangesarenotasextensiveasinthesecondedition.Ofcourse,thegeneralaimsofthebookhaveremainedthesame.Inparticular,Ihaveaddedsomeadditionalmaterial,namelytwonewsectionsconcerninggra
8、phicalcodes(whichprovidesalessobviousareaofap-plicationand,asIhope,mightalsointerestthereaderintheimpor