文档介绍：ANNALS OF DISCRETE MATHEMATICS
Managing Editor
Peter L. HAMMER, University of Waterloo, Ont., Canada
Advisory Editors
C. BERGE, UniversitC de Paris, France
. HARRISON, University of California, Berkeley, CA, .
V. KLEE, University of Washington, Seattle, WA, .
. VAN LINT, California Institute of Technology, Pasadena, CA, .
G.-C. ROTA, Massachusetts Institute of Technology, Cambridge, MA, .
NORTH-HOLLAND PANY - AMSTERDAM NEW YORK* OXFORD
ANNALS OF DISCRETE MATHEMATICS 3
ADVANCES IN
GRAPH THEORY
Edited by
B. BOLLOBAS, University of Cambridge, Cambridge CB2 lSB, England
1978
NORTH-HOLLAND PANY - AMSTERDAM NEW YORK OXFORD
0 NORTH-HOLLAND PANY - 1978
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system,
or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording
or otherwise, without the prior permission of the copyright owner.
PRINTED IN HERLANDS
FOREWORD
The binatorial Conference was held at Trinity College from 12
to 14 May 1977, under the auspices of the Department of Pure Mathematics and
Mathematical Statistics. Twenty two of the participants, many from abroad, were
invited to give talks. This volume consists of most of the papers they presented,
together with two additional articles which are closely connected with the themes
of the conference. The opportunity was taken, where necessary, to revise and
amend the papers, each of which has been thoroughly refereed. It is a pleasure to
acknowledge the rapid and efficient work of both referees and authors.
This volume is dedicated to Professor . Tutte in acknowledgement of his
great contributions to graph theory binatorics. Professor Tutte had spent
two months in Cambridge, with the financial support of the Science Research
Council, and the date of the conference was arranged to coincide with his sixtieth
birthday. On Friday 13 May