文档介绍:Combinatorics
Second Edition
WILEY-INTERSCIENCE
SERIES IN DISCRETE MATHEMATICS AND OPTIMIZATION
ADVISORY EDITORS
RONALD L. GRAHM
University of California at San Diego, .
JAN KAREL LENSTRA
Department of Mathematics puter Science,
Eindhoven University of Technology, Eindhoven, herlands
JOEL H. SPENCER
Courant Institute, New York, New York, .
plete list of titles in this series appears at the end of this volume.
Combinatorics
SECOND EDITION
RUSSELL MERRIS
California State University, Hayward
A JOHN WILEY & SONS, INC., PUBLICATION
This book is printed on acid-free paper.
1
Copyright # 2003 by John Wiley & Sons, Inc., Hoboken, New Jersey. All rights reserved.
Published simultaneously in Canada.
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, scanning or otherwise, except as
permitted under Sections 107 or 108 of the 1976 United States Copyright Act, without either the prior
written permission of the Publisher, or authorization through payment of the appropriate per-copy fee
to the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923, (978) 750-8400,
fax (978) 750-4744. Requests to the Publisher for permission should be addressed to the Permissions
Department, John Wiley & Sons, Inc., 605 Third Avenue, New York, NY 10158-0012,
(212) 850-6011, fax: (212) 850-6008, E-Mail: ******@.
For ordering and customer service, call 1-800-CALL-WILEY.
Library of Congress Cataloging-in-Publication Data:
Merris, Russell, 1943–
Combinatorics / Russell Merris.–2nd ed.
p. cm. –(Wiley series in discrete mathematics and optimization)
Includes bibliographical references and index.
ISBN-0-471-26296-X (acid-free paper)
1. Combinatorial analysis I. Title. II. Series.
2003
–dc21 2002192250
Printed in the United States of America.
**********
This book is dedicated to my wife, Karen Diehl