Cart
Free Shipping in the UK
Proud to be B-Corp

Combinatorial Problems and Exercises L. Lovasz (Princeton University, Department of Computer Science, USA)

Combinatorial Problems and Exercises By L. Lovasz (Princeton University, Department of Computer Science, USA)

Combinatorial Problems and Exercises by L. Lovasz (Princeton University, Department of Computer Science, USA)


£222.09
Condition - New
Only 2 left

Summary

Introduces a range of combinatorial methods for those who want to apply these methods in the solution of practical and theoretical problems. This book contains exercises on random walks on graphs and their relations to eigenvalues, expansion properties and electrical resistance.

Combinatorial Problems and Exercises Summary

Combinatorial Problems and Exercises by L. Lovasz (Princeton University, Department of Computer Science, USA)

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.

Table of 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.

Additional information

NPB9780444815040
9780444815040
044481504X
Combinatorial Problems and Exercises by L. Lovasz (Princeton University, Department of Computer Science, USA)
New
Hardback
Elsevier Science & Technology
1993-08-11
636
N/A
Book picture is for illustrative purposes only, actual binding, cover or edition may vary.
This is a new book - be the first to read this copy. With untouched pages and a perfect binding, your brand new copy is ready to be opened for the first time

Customer Reviews - Combinatorial Problems and Exercises