Graphs and Homomorphisms

Hardcover | September 20, 2004

byPavol Hell, Jaroslav Nesetril

not yet rated|write a review
This is a book about graph homomorphisms. Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. The subject gives a useful perspective in areas such as graph reconstruction, products, fractional andcircular colourings, and has applications in complexity theory, artificial intelligence, telecommunication, and, most recently, statistical physics.Based on the authors' lecture notes for graduate courses, this book can be used as a textbook for a second course in graph theory at 4th year or master's level and has been used for courses at Simon Fraser University (Vancouver), Charles University (Prague), ETH (Zurich), and UFRJ (Rio de Janeiro). The exercises vary in difficulty. The first few are usually intended to give the reader an opportunity to practice the concepts introduced in the chapter; the later ones explore related concepts, or even introduce new ones. For the harder exercises hints and references are provided.The authors are well known for their research in this area and the book will be invaluable to graduate students and researchers alike.

Pricing and Purchase Info

$187.50 online
$234.00 list price (save 19%)
Ships within 1-3 weeks
Ships free on orders over $25

From the Publisher

This is a book about graph homomorphisms. Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. The subject gives a useful perspective in areas such as graph reconstruction, products, fractional andcircular colourings, and has applications in com...

Pavol Hell is at Simon Fraser University, Burnaby, B.C., Canada. Jaroslav Nesetril is at Charles University, Prague, Czech Republic.
Format:HardcoverDimensions:256 pages, 9.21 × 6.22 × 0.73 inPublished:September 20, 2004Publisher:Oxford University PressLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:0198528175

ISBN - 13:9780198528173

Look for similar items by category:

Customer Reviews of Graphs and Homomorphisms

Reviews

Extra Content

Table of Contents

Preface1. Introduction2. Products and Retracts3. The Partial Order of Graphs and Homomorphisms4. The Structure of Composition5. Testing for the Existence of Homomorphisms6. Colouring - Variations on a ThemeReferencesIndex