文档介绍：This page intentionally left blank
A course binatorics
This is the second edition of a popular book binatorics, a subject
dealing with ways of arranging and distributing objects, and which involves
ideas from geometry, algebra and analysis. The breadth of the theory is
matched by that of its applications, which include topics as diverse as codes,
circuit design and plexity. It has thus e essential for
workers in many scientific fields to have some familiarity with the subject.
The authors have tried to be prehensive as possible, dealing in a uni-
fied manner with, for example, graph theory, extremal problems, designs,
colorings and codes. The depth and breadth of the coverage make the book
a unique guide to the whole of the subject. The book is ideal for courses
binatorial mathematics at the advanced undergraduate or beginning
graduate level. Working mathematicians and scientists will also find it a
valuable introduction and reference.
. VAN LINT is Emeritus Professor of Mathematics at the Technical Uni-
versity of Einhoven.
. WILSON is Professor of Mathematics at the California Institute of
Technology.
A Course in
Combinatorics
SECOND EDITION
J. H. van Lint
Technical University of Eindhoven
and
R. M. Wilson
California Institute of Technology
CAMBRIDGE UNIVERSITY PRESS
Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore,
São Paulo, Delhi, Dubai, Tokyo
Cambridge University Press
The Edinburgh Building, Cambridge CB2 8RU, UK
Published in the United States of America by Cambridge University Press, New York
Information on this title: 0521803403
© Cambridge University Press 1992, 2001
This publication is in copyright. Subject to statutory exception and to the
provision of relevant collective licensing agreements, no reproduction of any part
may take place without the written permission of Cambridge University Press.
First published in print format 2001
ISBN-13 978-0-511-67289-7 eBook (EBL)
ISBN-13 97