Graph Theory (Wiley Series in Discrete Mathematics and Optimization).pdf

文档介绍：This
page
intentionally
left
blank
Graph Theory
WILEY-INTERSCIENCE
SERIES IN DISCRETE MATHEMATICS AND OPTIMIZATION
ADVISORY EDITORS
RONALD L. GRAHAM
AT & T Laboratories. Florham Park. New Jersey. .
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.
Graph Theory
RUSSELL MERRIS
California State University, Hayward
®
A Wiley-Interscience Publication
JOHN WILEY & SONS, INC.
New York > Chichester · Weinheim · Brisbane · Singapore · Toronto
This book is printed on acid-free paper. ©
Copyright © 2001 by John Wiley & Sons, Inc. 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 Section 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, [phone], fax
[phone]. 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 [phone], E-mail: ******@.
For ordering and customer service, call 1-800-CALL-WILEY.
Library of Congress Cataloging-in-Publication Data:
Merris, Russell, 1943-
Graph theory / Russell Merris.
p. cm. —(Wiley-Interscience series in discrete mathematics and optimization)
"A Wiley-Interscience publication."
Includes bibliographical references and index.
ISBN 0-471-38925-0 (cloth : alk. paper)
1. Graph Theory. I. Title. II. Series.
Q