资源描述:
《[离散数学] 组合数学教程.a_course_in_combinatorics,2ed》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ThispageintentionallyleftblankAcourseincombinatoricsThisisthesecondeditionofapopularbookoncombinatorics,asubjectdealingwithwaysofarranginganddistributingobjects,andwhichinvolvesideasfromgeometry,algebraandanalysis.Thebreadthofthetheoryismatchedbythatofitsapplicatio
2、ns,whichincludetopicsasdiverseascodes,circuitdesignandalgorithmcomplexity.Ithasthusbecomeessentialforworkersinmanyscientificfieldstohavesomefamiliaritywiththesubject.Theauthorshavetriedtobeascomprehensiveaspossible,dealinginauni-fiedmannerwith,forexample,graphtheory,e
3、xtremalproblems,designs,coloringsandcodes.Thedepthandbreadthofthecoveragemakethebookauniqueguidetothewholeofthesubject.Thebookisidealforcoursesoncombinatorialmathematicsattheadvancedundergraduateorbeginninggraduatelevel.Workingmathematiciansandscientistswillalsofind
4、itavaluableintroductionandreference.J.H.VANLINTisEmeritusProfessorofMathematicsattheTechnicalUni-versityofEinhoven.R.M.WILSONisProfessorofMathematicsattheCaliforniaInstituteofTechnology.ACourseinCombinatoricsSECONDEDITIONJ.H.vanLintTechnicalUniversityofEindhovenand
5、R.M.WilsonCaliforniaInstituteofTechnologyCAMBRIDGEUNIVERSITYPRESSCambridge,NewYork,Melbourne,Madrid,CapeTown,Singapore,SãoPaulo,Delhi,Dubai,TokyoCambridgeUniversityPressTheEdinburghBuilding,CambridgeCB28RU,UKPublishedintheUnitedStatesofAmericabyCambridgeUniversityP
6、ress,NewYorkwww.cambridge.orgInformationonthistitle:www.cambridge.org/9780521803403©CambridgeUniversityPress1992,2001Thispublicationisincopyright.Subjecttostatutoryexceptionandtotheprovisionofrelevantcollectivelicensingagreements,noreproductionofanypartmaytakeplace
7、withoutthewrittenpermissionofCambridgeUniversityPress.Firstpublishedinprintformat2001ISBN-13978-0-511-67289-7eBook(EBL)ISBN-13978-0-521-80340-3HardbackISBN-13978-0-521-00601-9PaperbackCambridgeUniversityPresshasnoresponsibilityforthepersistenceoraccuracyofurlsforex
8、ternalorthird-partyinternetwebsitesreferredtointhispublication,anddoesnotguaranteethatanycontentonsuchwebsitesis,orwillremain,accurateorappropria