文档介绍:Algorithmic Graph Theory
and Perfect Graphs
Second Edition
ANNALS OF DISCRETE MATHEMATICS 57
Series Editor: Peter L. HAMMER
Rutgers University, Piscataway, N J,
Algorithmic Graph Theory
and Perfect Graphs
Second Edition
Martin Charles Golumbic
Caesarea Rothschild Institute
University of Haifa
Haifa, Israel
2OO4
ELSEVIER
Amsterdam - Boston - Heidelberg - London - New York - Oxford
Paris - San Diego - San Francisco - Singapore- Sydney- Tokyo
ELSEVIER . ELSEVIER Inc. ELSEVIER Ltd ELSEVIER Ltd
Sara Burgerhartstraat 25 525 B Street, Suite 1900 The Boulevard, Langford Lane 84 Theobalds Road
. Box 211, 1000 AE San Diego, CA 92101-4495 Kidlington,Oxford OX5 1GB London WC 1X 8RR
Amsterdam, herlands USA UK UK
© 2004 Elsevier . All rights reserved.
This work is protected under copyright by Elsevier ., and the following terms and conditions apply to its use:
Photocopying
Single photocopies of single chapters may be made for personal use as allowed by national copyright laws.
Permission of the Publisher and payment of a fee is required for all other photocopying, including multiple or
systematic copying, copying for advertising or promotional purposes, resale, and all forms of document delivery.
Special rates are available for educational institutions that wish to make photocopies for non-profit educational
classroom use.
Permissions may be sought directly from Elsevier's Rights Department in Oxford, UK: phone (+44) 1865
843830, fax (+44) 1865 853333, e-mail: ******@. Requests may also pleted on-line via
the Elsevier homepage (. com/locate/permissions).
In the USA, users may clear permissions and make payments through the Copyright Clearance Center, Inc., 222
Rosewood Drive, Danvers, MA 01923, USA; phone: (+1) (978) 7508400, fax: (+1) (978) 7504744, and in the
UK through the Copyright Licensing Agency Rapid Clearance Service (CLARCS), 90 Tottenham Court Road,
London W1P 0LP, UK; phone: (