Combinatorial problems and exercises

Front Cover
North-Holland Pub. Co., 1993 - Mathematics - 635 pages
0 Reviews
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.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Spectra of graphs and random walks relations to
9
Preface
11
Reconstruction linegraphs the Reconstruction
15
Copyright

7 other sections not shown

Common terms and phrases

About the author (1993)

Laszlo Lovasz is Senior Researcher in the Theory Group at Microsoft Research.

Bibliographic information