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

Graphs and Homomorphisms Pavol Hell (Simon Fraser University, Burnaby, B.C., Canada)

Graphs and Homomorphisms By Pavol Hell (Simon Fraser University, Burnaby, B.C., Canada)

Summary

Based on the authors' lecture notes, this book is concerned with an aspect of graph theory that has broad applications to complexity theory, graph colourings, channel assignment and statistical physics. Containing exercises, hints and references, it is ideal for graduate students and researchers alike.

Graphs and Homomorphisms Summary

Graphs and Homomorphisms by Pavol Hell (Simon Fraser University, Burnaby, B.C., Canada)

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 and circular 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.

Table of Contents

Preface ; 1. Introduction ; 2. Products and Retracts ; 3. The Partial Order of Graphs and Homomorphisms ; 4. The Structure of Composition ; 5. Testing for the Existence of Homomorphisms ; 6. Colouring - Variations on a Theme ; References ; Index

Additional information

NPB9780198528173
9780198528173
0198528175
Graphs and Homomorphisms by Pavol Hell (Simon Fraser University, Burnaby, B.C., Canada)
New
Hardback
Oxford University Press
2004-07-22
260
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 - Graphs and Homomorphisms