Combinatorial Mathematics Viii: Proceedings Of The Eighth Australian Conference On Combinatorial Mathematics Held At Deakin University, Geelong, Australia, August 25–29, 1980

Lecture Notes in Mathematics Edited by A. Dold and B. Eckmann 884 Combinatorial Mathematics VIII Proceedings of the Eighth Australian Conference on Combinatorial Mathematics Held at Deakin University, Geelong, Australia, August 25 - 29, 1980 Edited by Kevin L. McAvaney Springer-Verlag Berlin Heidelberg New York 1981 Editor Kevin L. McAvaney Division of Computing and Mathematics, Deakin University Viktoria 3217, Australia AMS Subject Classifications (1980): 05-06, 05 A 10, 05 A 15, 05 B xx, 05 C xx, 06 D 05, 08 B 99, 10 A 25, 51 E 15, 68 D 35, 68 E 05, 90 B 10 ISBN 3-540-10883-1 Springer-Verlag Berlin Heidelberg NewYork ISBN 0-387-10883-1 Springer-Verlag NewYork Heidelberg Berlin Library of Congress Cataloging in Publication Data Australian Conference on Combinatorial Mathematics (8th: 1980: Deakin University) Combinatorial mathematics VIII. (Lecture notes in mathematics; 884) Bibliography: p. Includes index. 1. Combinatorial analysis--Congresses. I. McAvaney, Kevin L (Kevin Lawrence), 1946- II. Title. III. Series: Lecture notes in mathematics (Springer-Verlag); 884. QA3.L28 vol. 884 [QA164] 510s [511'.6] 81-18255 AACR2 ISBN 0-387-10883-1 (U.S.) This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically those of translation, reprinting, re-use of illustrations, broadcasting, reproduction by photocopying machine or similar means, and storage in data banks. Under w 54 of the German Copyright Law where copies are made for other than private use, a fee is payable to "Verwertungsgesellschaft Wort", Munich. 9 by Springer-Verlag Berlin Heidelberg 1981 Printed in Germany Printing and binding: Beltz Offsetdruck, Hemsbach/Bergstr. 2141/3140-543210 PREFACE The Eighth Australian Conference on Combinatorial Mathematics was conducted by the Combinatorial Mathematics Society of Australasia and held at Deakin University, Geelong, from 25 to 29 August 1980. It heard 37 speakers deliver 42 addresses: 5 expository, 9 invited, and 30 contributed. This refereed volume contains 31 of these papers; the remainder are listed by title. Ten countries were represented at the conference by the 47 participants. There were 9 invitees: Dr. Brian R. Alspach (Simon Fraser University) Dr. Chuan-Chong Chen [National University of Singapore) Dr. Ronald L. Graham (Bell Laboratories) Dr. Jun-Shung Hwang (Academia Sinica) Prof. Peter J. Lorimer (University of Auckland) Prof. Ronald C. Read (University of Waterloo) Prof. Johan J. Seidel (University of Technology, Eindhoven) Dr. John Sheehan (University of Aberdeen) Prof. Ralph G. Stanton (University of Manitoba) G r a t e f u l acknowledgement i s due t o the f o l l o w i n g f o r t h e i r generous f i n a n c i a l support o f t h e c o n f e r e n c e : D i v i s i o n o f Computing and Mathematics, Deakin U n i v e r s i t y Department o f Mathematics, Royal Melbourne I n s t i t u t e o f Technology Australia and New Zealand Banking Group Limited Blue Circle Southern Cement Limited Australian Mathematical Society National Mutual Life Association of Australasia Limited fan Potter Foundation Trans-Australia Airlines IV Indeed I thank all those who helped with the conference organisation and the publication of this volume, in particular: divisional chairman Alan Parish and secretaries Jenny Sayers and Betty Worland for their co-operation; Deakin University for the use of its facilities; Deakin University Union for housing and feeding the participants; those who chaired sessions; the referees; the mini-bus drivers; D.A. Book Depot P/L., Harcourt Brace Jovanovich Group (Aust.) P/L., and Gordon Breach Science Publishers Ltd. for lending display books and journals; the participants for coming; the co