资源描述:
《ACM 05 Graphs Networks and Algorithms-- Jungnickel D. Vol. 5 ISBN 978-3-540-72779-8 2008》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、AlgorithmsandComputationinMathematics•Volume5EditorsArjehM.CohenHenriCohenDavidEisenbudMichaelF.SingerBerndSturmfelsDieterJungnickelGraphs,NetworksandAlgorithmsThirdEditionWith209Figuresand9TablesABCDieterJungnickelUniversittAugsburgäInstitutfrMathematikü86135AugsburgGermanyE-mail:jungnickel@
2、math.uni-augsburg.deLibraryofCongressControlNumber:2007929271MathematicsSubjectClassification(2000):11-01,11Y40,11E12,11R29ISSN1431-1550ISBN978-3-540-72779-8SpringerBerlinHeidelbergNewYorkThisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialisconcerned,specificall
3、ytherightsoftranslation,reprinting,reuseofillustrations,recitation,broadcasting,reproductiononmicrofilmorinanyotherway,andstorageindatabanks.DuplicationofthispublicationorpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,initscurrentversion,andpermissionforu
4、semustalwaysbeobtainedfromSpringer.ViolationsareliableforprosecutionundertheGermanCopyrightLaw.SpringerisapartofSpringerScience+BusinessMediaspringer.comcSpringer-VerlagBerlinHeidelberg2008Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply,eveninthea
5、bsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.TypesettingbytheauthorandSPiusingaSpringerLATEXmacropackageCoverdesign:design&productionGmbH,HeidelbergPrintedonacid-freepaperSPIN:1206318546/SPi543210Amathematician,likeap
6、ainterorapoet,isamakerofpatterns.Ifhispatternsaremorepermanentthantheirs,itisbecausetheyaremadewithideas.G.H.HardyTomyteacher,Prof.HanfriedLenzPrefacetotheThirdEditionTheshowmustgoon.IraGershwinThisnewthirdeditionhasagainbeenthoroughlyrevised,eventhoughthechangesarenotasextensiveasinthesecond
7、edition.Ofcourse,thegeneralaimsofthebookhaveremainedthesame.Inparticular,Ihaveaddedsomeadditionalmaterial,namelytwonewsectionsconcerninggraphicalcodes(whichprovidesalessobviousareaofap-plicationand,asIhope,mightalsointerestthereaderintheimpor