Combinatorial Problems and Exercises - 2nd Edition - ISBN: 9780444815040, 9780080933092

Combinatorial Problems and Exercises

2nd Edition

Authors: L. Lovász
eBook ISBN: 9780080933092
Hardcover ISBN: 9780444815040
Imprint: North Holland
Published Date: 11th August 1993
Page Count: 636
Tax/VAT will be calculated at check-out
30% off
30% off
30% off
30% off
30% off
20% off
20% off
25% off
25% off
25% off
25% off
25% off
20% off
20% off
30% off
30% off
30% off
30% off
30% off
20% off
20% off
25% off
25% off
25% off
25% off
25% off
20% off
20% off
25% off
25% off
25% off
25% off
25% off
20% off
20% off
175.00
122.50
122.50
122.50
122.50
122.50
140.00
140.00
285.00
213.75
213.75
213.75
213.75
213.75
228.00
228.00
220.00
154.00
154.00
154.00
154.00
154.00
176.00
176.00
285.00
213.75
213.75
213.75
213.75
213.75
228.00
228.00
27900.00
20925.00
20925.00
20925.00
20925.00
20925.00
22320.00
22320.00
Unavailable
DRM-Free

Easy - Download and start reading immediately. There’s no activation process to access eBooks; all eBooks are fully searchable, and enabled for copying, pasting, and printing.

Flexible - Read on multiple operating systems and devices. Easily read eBooks on smart phones, computers, or any eBook readers, including Kindle.

Open - Buy once, receive and download all available eBook formats, including PDF, EPUB, and Mobi (for Kindle).

Institutional Access

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

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.

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.

Details

No. of pages:
636
Language:
English
Copyright:
© North Holland 1993
Published:
Imprint:
North Holland
eBook ISBN:
9780080933092
Hardcover ISBN:
9780444815040

About the Author

L. Lovász

Affiliations and Expertise

Princeton University, Department of Computer Science, USA