[组合数学教程].a_course_in_combinatorics,2ed

《[组合数学教程].a_course_in_combinatorics,2ed》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ThispageintentionallyleftblankAcourseincombinatoricsThisisthesecondeditionofapopularbookoncombinatorics,asubjectdealingwithwaysofarranginganddistributingobjects,andwhichinvolvesideasfromgeometry,algebraandanalysis.Thebreadthofthetheoryismatchedbythatofitsapplications,whichincludetopicsas

2、diverseascodes,circuitdesignandalgorithmcomplexity.Ithasthusbecomeessentialforworkersinmanyscientificfieldstohavesomefamiliaritywiththesubject.Theauthorshavetriedtobeascomprehensiveaspossible,dealinginauni-fiedmannerwith,forexample,graphtheory,extremalproblems,designs,coloringsandcodes.Thed

3、epthandbreadthofthecoveragemakethebookauniqueguidetothewholeofthesubject.Thebookisidealforcoursesoncombinatorialmathematicsattheadvancedundergraduateorbeginninggraduatelevel.Workingmathematiciansandscientistswillalsofinditavaluableintroductionandreference.J.H.VANLINTisEmeritusProfessorofM

4、athematicsattheTechnicalUni-versityofEinhoven.R.M.WILSONisProfessorofMathematicsattheCaliforniaInstituteofTechnology.ACourseinCombinatoricsSECONDEDITIONJ.H.vanLintTechnicalUniversityofEindhovenandR.M.WilsonCaliforniaInstituteofTechnologyCAMBRIDGEUNIVERSITYPRESSCambridge,NewYork,Melbourne

5、,Madrid,CapeTown,Singapore,SãoPaulo,Delhi,Dubai,TokyoCambridgeUniversityPressTheEdinburghBuilding,CambridgeCB28RU,UKPublishedintheUnitedStatesofAmericabyCambridgeUniversityPress,NewYorkwww.cambridge.orgInformationonthistitle:www.cambridge.org/9780521803403©CambridgeUniversityPress1992,20

6、01Thispublicationisincopyright.Subjecttostatutoryexceptionandtotheprovisionofrelevantcollectivelicensingagreements,noreproductionofanypartmaytakeplacewithoutthewrittenpermissionofCambridgeUniversityPress.Firstpublishedinprintformat2001ISBN-13978-0-511-67289-7eBook(EBL)ISBN-13978-0-521-80

7、340-3HardbackISBN-13978-0-521-00601-9PaperbackCambridgeUniversityPresshasnoresponsibilityforthepersistenceoraccuracyofurlsforexternalorthird-partyinternetwebsitesreferredtointhispublication,anddoesnotguaranteethatanycontentonsuchwebsitesis,orwillremain,accurateorappropria