Digraphs Theory, Algorithms and Applications
The theory of directed graphs has developed enormously over recent decades, yet this book (first published in 2000) remains the only book to cover more than a small fraction of the results. New research in the field has made a second edition a necessity.
- PDF / 8,197,864 Bytes
- 812 Pages / 439.37 x 666.142 pts Page_size
- 63 Downloads / 228 Views
For further volumes: www.springer.com/series/3733
Jørgen Bang-Jensen r Gregory Z. Gutin
Digraphs Theory, Algorithms and Applications Second edition
Prof. Jørgen Bang-Jensen University of Southern Denmark Dept. Mathematics & Computer Science Campusvej 55 5230 Odense Denmark [email protected]
Prof. Gregory Z. Gutin Royal Holloway Univ. London Dept. Computer Science Egham Hill Egham, Surrey United Kingdom TW20 0EX [email protected]
ISSN 1439-7382 ISBN 978-1-84800-997-4 (hardcover) e-ISBN 978-1-84800-998-1 ISBN 978-0-85729-041-0 (softcover) DOI 10.1007/978-1-84800-998-1 Springer London Dordrecht Heidelberg New York British Library Cataloguing in Publication Data A catalogue record for this book is available from the British Library Library of Congress Control Number: 2008939033 Mathematics Subject Classification (2000): 05C20, 05C38, 05C40, 05C45, 05C70, 05C85, 05C90, 05C99, 68R10, 68Q25, 68W05, 68W40, 90B06, 90B70, 90C35, 94C15 © Springer-Verlag London Limited 2001, 2009, First softcover printing 2010 Apart from any fair dealing for the purposes of research or private study, or criticism or review, as permitted under the Copyright, Designs and Patents Act 1988, this publication may only be reproduced, stored or transmitted, in any form or by any means, with the prior permission in writing of the publishers, or in the case of reprographic reproduction in accordance with the terms of licenses issued by the Copyright Licensing Agency. Enquiries concerning reproduction outside those terms should be sent to the publishers. The use of registered names, trademarks, etc., in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant laws and regulations and therefore free for general use. The publisher makes no representation, express or implied, with regard to the accuracy of the information contained in this book and cannot accept any legal responsibility or liability for any errors or omissions that may be made. Cover design: deblik Printed on acid-free paper Springer is part of Springer Science+Business Media (www.springer.com)
To Lene and Irina
Preface to the Second Edition
The theory of graphs can be roughly partitioned into two branches: the areas of undirected graphs and directed graphs (digraphs). While there are many books on undirected graphs with new ones coming out regularly, the first edition of Digraphs, which was published in 2000, is the only modern book on graph theory covering more than a small fraction of the theory of directed graphs. Since we wrote the first edition, the theory of directed graphs has continued to evolve at a high speed; many important results, including some of the conjectures from the first edition, have been proved and new methods were developed. Hence a new completely revised version became necessary. Instead of merely adding some new results and deleting a number of old ones, we took the opportunity to reorganize the book and increase the number of chapters from 12 to 18. This allows us to treat, in separate ch
Data Loading...
