文档介绍：ANNALS OF DISCRETE MATHEMATICS
annals of
discrete
mathematics
Managing Editor
Peter L. HAMMER, University of Waterloo, Ont., Canada
Advisory Editors
C. BERGE, Universitd 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 2
j ALGORITHMIC ASPECTS
BINATORICS
Edited by
B. ALSPACH, Simon Fraser University, Burnaby 2, ., Canada
P. HELL,Rutgers University, New Brunswick, NJ08903, .
. MILLER, University of Victoria, Victoria, ., Canada
1978
NORTH-HOLLAND PANY - AMSTERDAM NEW YORK OXFORD
0 NORTH-HOLLAND PANY - 1978
All rights resewed. 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
INTRODUCTION
In recent years there has been an extensive increase in research on both the
design and analysis of algorithms for binatorial structures. Contribu-
tions e from people in several fields such as mathematics, computing
science, electrical engineering, and others. Since there is often a problem with
dialogue between people working in different fields (manifesting itself in too
much duplication) and since we were not aware of any previous conference that
had devoted itself to looking at algorithms binatorial structures, we
decided in the Fall of 1975 anize a conference that would bring together
leading experts in several areas to focus their attention on algorithms for
combinatorial structures.
We decided to adopt the format that all presented papers would be by
invitation only and would