ebook img

Graph Theory and Combinatorics: Proceedings of the Cambridge Combinatorial Conference in Honour of Paul Erdös 1983 PDF

349 Pages·1984·14.143 MB·English
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

Preview Graph Theory and Combinatorics: Proceedings of the Cambridge Combinatorial Conference in Honour of Paul Erdös 1983

GRAPH THEORY AND COMBINATORICS GRAPH THEORY AND CO‘MBINATORICS ProceedingsoftheCambridgeCombinatorialConference inHonourofPaulErdc‘is Editedby BELA BOLLOBAS DepartmentofPureMathematicsand " ' ' 'Statistics,L" 'yafC a Cambridge, UK 1984 QB ACADEMIC PRESS (HarcourtBraceJovanovichPublishers) London Orlando SanDiego SanFrancisco NewYork Toronto Montreal Sydney Tokyo 550Paulo ACADEMICPRESSINC. (IDNDON)LTD. 24—28OvalRoad, LondonNWI7DX UnitedStatesEkiirionPublishedby ACADEMICPRESSINC. (HarcourtBraceJovanovich.Inc.) Orlando,Florida32887 Copyright©1984by ACADEMICPRESSINC. (LONDON)LTD. AllRighsReserved Nopartofthisbookmaybereproducedinanyformbyphotostat,microfilm,or anyothermeans,withoutwrittenpermissionfromthepublishers BritithlibraryCataloguingin[’11aDam CambridgeCombinatorialConference(1983) Graphtheoryandoomhinamrics 1.Graphtheory ITitle II.Bollobés,Bela III.Erdbs,Paul 511’.5 QA166 ISBN0-12-111760-X LOCN83-83432 PrintedinNorthernIrelandbyTheUniversitiesPress(Belfast)Ltd. BelfastBT69HF InhonourofProfessorPaulErdiis, ontheoccasionofhisseventiethbirthday. PaulErdés Coldas!bronzebyGabriellaBelle-bis,1976. LISTOF CONTRIBUTORS J-C. BERMOND, Iaboratoire de Recherche en Inforrnatique, ERA 452 du CNRS,UnivelsitédeParis-Sud,Centred’Orsay,Bat.490,F—91405Orsay Cedex,France A.BIALOSTOCKI,DepartmentofPureMathematics,SchoolofMathematical Sciences,Tel-AvivUniversity,Tel-Aw'v,Israel B.BOLLOBAS,DepartmentofPureMathematics,UniversityofCambridge,16 MillLane,CambridgeC1321813,UK J. BOND, Laboratoire de Recherche en Informatique, ERA452 du CNRS, Université de Paris-Sud, Centre d’Orsay, Bar. 49091405 Orsay Cedex, France P.J.CAMERON,MertonCollege,OxfordOX141D,UK A. G. CHETWYND, Faculty ofMathematics, The Open University, Milton KeynesMK76AA,UK D. E. DAYKIN, Department of Mathematics, University of Reading, W'hiteknights,ReadingRG6ZAX,UK P.DONNELLY,BalliolCollege,Oxford,UK P. DUCHET, Centrede MathématiqueSociale, BooledesHautesEtudesen SciencesSociales,54BoulevardRaspail,75270ParisCedex06,France P. ERDOS, Mathematical Institute ofthe Hungarian Academy of Sciences, Realtanodautca13—15.Budapest,HungaryH-1053 R.J.FAUDREE, DepartmentofMathematicalSciences,MemphisStateUni- versity,Memphis,Tennessee38152,USA T.I.FENNER,DepartmentofComputerScience,BirkbeckCollege,University ofLondon,MaletStreet,LondonWClE7HX,UK P. FRANKL, CN'RS, UniversitédeParisVII(UER),2PlaceJussieu, 75005 Paris,France A.M. FRIEZE,DepartmentofComputerScienceandStatistics,QueenMary College,UniversityofLondon,MileEndRoad,LondonE14N5,UK I.P.GOULDEN,DepartmentofCombinatoriesandOptimization,Universityof Waterloo,Waterloo,OntarioN2L361,Canada(Presentaddress:Depart— mentof" L ' Rm2—336," ‘ ofT ' ,77 MassachusettsAvenue,Cambridge,Massachusetts02139,USA) M. GROTSCHEL, Mm' ' L Institut, Uni ‘” A g' g, " Strasse6,D—8900Augsburg,WestGermany R.HAGGKVIST,DepartmentofMathematics,UniversityofStockholm,Stock- holm,Sweden R.HAI..H‘I,"L " ‘ L‘ "l ' 5,“ ' "=55, 2000Hamburg13,WestGermany X LISTOFCONTRIBUTORS A.J.HARRIS DepartmentofPureMathematics,UniversityofCambridge,16 MillLane,CambridgeCB2lSB,UK 5‘. T. HEDETNIEMI, DepartmentofComputerScience,ClemsonUniversity, Clemson,SouthCarolina29631,USA A. J. W HILTON DepartmentofMathematics,TheUniversityofReading, Whiteknights, Reading R662AX, UK (Present address: Faculty of Mathematics,TheOpenUniversity,MiltonKeynesMK76AA,UK) D.M.JACKSON,DepartmentofCombinatorimandOptimization,Universityof Waterloo Waterloo,OntarioN2L361,Canada B. KORTE, Institnt fi'lr C‘ i: undf‘ “ I- 12' " L Fh'edrich-Wilhelms-Universitat,Nassestrasse2,D-5300Bonn1,WestGer» many M.LASVERGNAS,UniversitéPierreetMarieCurie,UER48-Mathématiques, 4PlaceJussien,75005Paris,France RLASKARDepartmentofMathematicalSciences,CollegeofSciences,Clem- sonUniversity,Clemson,SouthCarolina29631,USA M. LESK, CNET, PAAIATR, 38 Rue du General Leclere, 92131, Issy les Moulineaux,France L.LOVASZBolyaiInstitute,JosefAttilaUniversity,Szeged,Hungary M.D.PLUMMERDepartmentofMathematics,Box1543,StationB,Vanderbilt University,Nashville,Tennessee37235,USA W. R. PULLEYBANKDepartmentofCombinatoricsandOptimization, Uni- versityofWaterloo,Waterloo,OntarioN2L361,Canada R. RADO, FRS, Department of Mathematics, University of Reading, Whiteknights,ReadingR662AX,UK P. ROSENSTIEHL,Centred’AnalyseetdeMathématiqueSociale,Ecoledes Hautes EtudesenSciencesSociales, 54BoulevardRaspail,75270 Paris Cedex06,France R. J. ROUSSEAU, Department of Mathematical Sciences, Memphis State University,Memphis,Tennessee38152,USA J.F.SACLE,LaboratoiredeRechercheenInfonnatique,ERA452deCNRS, Université de Paris-Sud, Centre d’Orsay, Bat. 490, F—91405 Orsay Cedex,France R.H.SCHELP,DepartmentofMathematicalSciences,MemphisStateUniversi- ty,Memphis,Tennessee38152,USA A. SCHONHEIM, DepartmentofPureMathematics,SchoolofMathematical Sciences,Tel-AvivUniversity,Tel-Aviv,Israel J. SHEEHAN, DepartmentofMathematics, UniversityofAberdeen,Edward WrightBuilding,DunbarStreet,AberdeenAB9ZTY,UK I. SIMON, InstitutodeMatematicaeEstatistica, UniversidadedeSaoPaulo, CaixaPostal20.570(Ag.Iguatemi),05508SaoPaulo,Brazil

See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.