 |
|
| COMBINATORIAL PROBLEMS AND EXERCISES
| |
| | |
|
|
 To order this title, and for more information, click here
Second Edition
By
L. Lovász, Princeton University, Department of Computer Science, USA
Description
The aim of this book is to introduce a range of combinatorial methods for those who want to apply these methods in the solution of practical
and theoretical problems. Various tricks and techniques are taught by means of exercises. Hints are given in a separate section and a
third section contains all solutions in detail. A dictionary section gives definitions of the combinatorial notions occurring in the
book.
Combinatorial Problems and Exercises was first published in 1979. This revised edition has the same basic structure
but has been brought up to date with a series of exercises on random walks on graphs and their relations to eigenvalues, expansion properties
and electrical resistance. In various chapters the author found lines of thought that have been extended in a natural and significant
way in recent years. About 60 new exercises (more counting sub-problems) have been added and several solutions have been simplified.
Contents
Basic enumeration. The sieve. Permutations. Two classical enumeration problems in graph theory. Parity and duality. Connectivity. Factors
of graphs. Independent sets of points. Chromatic number. Extremal problems for graphs. Spectra of graphs and random walks. Automorphisms
of graphs. Hypergraphs. Ramsey Theory. Reconstruction. Dictionary of the combinatorial phrases and concepts used. Notation. Index of
the abbreviations of textbooks and monographs. Subject index. Author index.
Bibliographic & ordering Information
Hardbound, 636 pages, publication date: AUG-1993
ISBN-13: 978-0-444-81504-0
ISBN-10: 0-444-81504-X
Imprint: NORTH-HOLLAND
Price: Order form
EUR 220
USD 260
GBP 155
Books and book related electronic products are priced in US dollars (USD), euro (EUR), and Great Britain Pounds (GBP). USD prices apply to the Americas and Asia Pacific. EUR prices apply in Europe and the Middle East. GBP prices apply to the UK and all other countries.
See also information about conditions of sale & ordering procedures, and links to our regional sales offices.
050/500
Last update: 29 Aug 2008
|
|
| |
| | |
|
|
| |
