42%.$3 ). -!4(%-!4)#3
4RENDS IN -ATHEMATICS IS A SERIES DEVOTED TO THE PUBLICATION OF VOLUMES ARISING FROM CON FERENCES AND LECTURE SERIES FOCUSING ON A PARTICULAR TOPIC FROM ANY AREA OF MATHEMATICS )TS AIM IS TO MAKE CURRENT DEVELOPMENTS AVAILABLE TO THE COMMUNITY AS RAPIDLY AS POSSIBLE WITHOUT COMPROMISE TO QUALITY AND TO ARCHIVE THESE FOR REFERENCE 0ROPOSALS FOR VOLUMES CAN BE SENT TO THE -ATHEMATICS %DITOR AT EITHER "IRKHËUSER 6ERLAG 0/ "OX #( "ASEL 3WITZERLAND OR "IRKHËUSER "OSTON )NC -ASSACHUSETTS !VENUE #AMBRIDGE -! 53!
-ATERIAL SUBMITTED FOR PUBLICATION MUST BE SCREENED AND PREPARED AS FOLLOWS !LL CONTRIBUTIONS SHOULD UNDERGO A REVIEWING PROCESS SIMILAR TO THAT CARRIED OUT BY JOURNALS AND BE CHECKED FOR CORRECT USE OF LANGUAGE WHICH AS A RULE IS %NGLISH !RTICLES WITHOUT SURVEY PAPERS HOWEVER ARE WELCOME 7E EXPECT THE ORGANIZERS TO DELIVER MANUSCRIPTS IN A FORM THAT IS ESSENTIALLY READY FOR DIRECT REPRODUCTION !NY VERSION OF 4 TeX % ONE PARTICULAR DIALECT OF 4 TeX % HËUSER &URTHERMORE IN ORDER TO GUARANTEE THE TIMELY APPEARANCE OF THE PROCEEDINGS IT IS ESSENTIAL
EACH ARTICLE WILL RECEIVE FREE OFFPRINTS 4O THE PARTICIPANTS OF THE CONGRESS THE BOOK WILL BE OFFERED AT A SPECIAL RATE
4OPICS IN #OHOMOLOGICAL 3TUDIES Graph Theory in Paris OF !LGEBRAIC 6ARIETIES Proceedings of a Conference in Memory of Claude Berge )MPANGA ,ECTURE .OTES 0IOTR 0RAGACZ %DITOR
Adrian Bondy Jean Fonlupt Jean-Luc Fouquet Jean-Claude Fournier Jorge L. Ramírez Alfonsín Editors
"IRKHËUSER 6ERLAG "ASEL "OSTON "ERLIN s
s
Editors: %DITOR Adrian Bondy 0IOTR 0RAGACZ Institut Camille Jordan )NSTITUTE OF -ATHEMATICS OF THE Université Claude Bernard Lyon 1 0OLISH !CADEMY OF 3CIENCES 43 boulevard du 11 novembre 1918 UL 3NIADECKICH 69622 Villeurbanne cedex 0/ "OX France 7ARSZAWA e-mail:
[email protected] 0OLAND
Jean-Claude Fournier Equipe Combinatoire et Optimisation Case 189 Université Pierre et Marie Curie, Paris 6 75252 Paris Cedex 05 France e-mail:
[email protected]
Jean Fonlupt E MAIL PPRAGACZ IMPANGOVPL Equipe Combinatoire et Optimisation Case 189 Université Pierre et Marie Curie, Paris 6 75252 Paris Cedex 05 France e-mail:
[email protected]
Jorge L. Ramírez Alfonsín Equipe Combinatoire et Optimisation Case 189 Université Pierre et Marie Curie, Paris 6 75252 Paris Cedex 05 France e-mail:
[email protected]
Jean-Luc Fouquet - . . ! !XX $XX %XX 1 3XX 0 + ( Laboratoire d’Informatique Fondamentale d’Orléans ! #)0 CATALOGUE RECORD FOR THIS BOOK IS AVAILABLE FROM THE Bâtiment IIIA ,IBRARY OF #ONGRESS 7ASHINGTON $# 53! Rue Léonard de Vinci / B.P. 6759 45067 Orléans Cedex 2 "IBLIOGRAPHIC INFORMATION PUBLISHED BY $IE $EUTSCHE "IBLIOTHEK France E DETAILED e.mail:
[email protected] BIBLIOGRAPHIC DATA IS AVAILABLE IN THE )NTERNET AT HTTPDNBDDBDE
2000 Mathematical Subject Classification 05C, 05D, 05E
A CIP catalogue record for this book is available from the Library of Congress, Washington D.C., USA Bibliographic information published by Die Deutsche Bibliothek Die Deutsche Bibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data is available in the Internet at http://dnb.ddb.de
7228-1 )3". "IRKHËUSER 6ERLAG "ASEL n "OSTON n "ERLIN 4HIS WORK IS SUBJECT TO COPYRIGHT !LL RIGHTS ARE RESERVED WHETHER THE WHOLE OR PART OF THE
BANKS &OR