Graphs, Networks and Algorithms (3rd ed.) [Jungnickel 2007-11-16].pdf

(5366 KB) Pobierz
Algorithms and Computation
in Mathematics
Volume
5
Editors
Arjeh M. Cohen Henri Cohen
David Eisenbud Michael F. Singer Bernd Sturmfels
Dieter Jungnickel
Graphs, Networks
and Algorithms
Third Edition
With
209
Figures and
9
Tables
ABC
Dieter Jungnickel
Universit
ä
t Augsburg
Institut f
ü
r Mathematik
86135
Augsburg
Germany
E-mail: jungnickel@math.uni-augsburg.de
Library of Congress Control Number:
2007929271
Mathematics Subject Classification (2000):
11-01, 11Y40, 11E12, 11R29
ISSN
1431-1550
ISBN
978-3-540-72779-8
Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting,
reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication
or parts thereof is permitted only under the provisions of the German Copyright Law of September
9,
1965,
in its current version, and permission for use must always be obtained from Springer. Violations are
liable for prosecution under the German Copyright Law.
Springer is a part of Springer Science+Business Media
springer.com
c
Springer-Verlag Berlin Heidelberg
2008
The use of general descriptive names, 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 protective laws
and regulations and therefore free for general use.
A
Typesetting by the author and SPi using a Springer LTEX macro package
Cover design:
design & production
GmbH, Heidelberg
Printed on acid-free paper
SPIN:
12063185
46/SPi
543210
A mathematician, like a painter or a poet,
is a maker of patterns.
If his patterns are more permanent than theirs,
it is because they are made with ideas.
G. H. Hardy
To my teacher, Prof. Hanfried Lenz
Zgłoś jeśli naruszono regulamin