+612 9045 4394
 
CHECKOUT
Combinatorial Problems and Exercises - Laszlo Lovasz

Combinatorial Problems and Exercises

Hardcover

Published: 25th August 1993
Ships: 7 to 10 business days
7 to 10 business days
RRP $864.99
$610.25
29%
OFF
or 4 easy payments of $152.56 with Learn more

eBook View Product

Published: 28th June 2014
Format: PDF
$394.50
or 4 easy payments of $98.63 with Learn more

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.

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
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9780444815040
ISBN-10: 044481504X
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 636
Published: 25th August 1993
Publisher: Elsevier Science & Technology
Country of Publication: US
Dimensions (cm): 25.4 x 17.78  x 3.81
Weight (kg): 1.06
Edition Number: 2
Edition Type: Revised