文档介绍：Reinhard Diestel
Graph Theory
Electronic Edition 2005
c Springer-Verlag Heidelberg, New York 1997, 2000, 2005
This is an electronic version of the third (2005) edition of the above
Springer book, from their series Graduate Texts in Mathematics,vol. 173.
The cross-references in the text and in the margins are active links: click
on them to be taken to the appropriate page.
The printed edition of this book can be ordered via
/
where also errata, reviews etc. are posted.
Substantial discounts and free copies for lecturers are available for course
adoptions; see here.
Preface
Almost two decades have passed since the appearance of those graph the-
ory texts that still set the agenda for most introductory courses taught
today. The canon created by those books has helped to identify some
main fields of study and research, and will doubtless continue to influence
the development of the discipline for some time e.
Yetmuch has happened in those 20 years, in graph theory no less
than elsewhere: deep new theorems have been found, seemingly disparate
methods and results have e interrelated, entire new branches have
arisen. To name just a few such developments, one may think of how
the new notion of list colouring has bridged the gulf between invari-
ants such as average degree and chromatic number, how probabilistic
methods and the regularity lemma have pervaded extremal graph theory
and Ramsey theory, or how the entirely new field of graph minors and
tree-positions has brought standard methods of surface topology
to bear on long-standing algorithmic graph problems.
Clearly, then, the time e for a reappraisal: what are, today,
the essential areas, methods and results that should form the centre of
an introductory graph theory course aiming to equip its audience for the
most likely developments ahead?
Ihave tried in this book to offer material for such a course. In
view of the plexity and maturity of the su