Name: Graphs and Homomorphisms
SKU: 64811887
Price: 68.34 EUR
Availability: InStock
Author: Jaroslav Nesetril;Pavol Hell

Type

Physical Book

Publisher

Oxford University Press

Author

Jaroslav Nesetril;Pavol Hell

Collection

Oxford Graduate Texts in Mathematics

Year

2026

Pages

336

Format

Paperback

Dimensions

23.4x15.6 cm

ISBN13

9780198993414

Graphs and Homomorphisms

Jaroslav Nesetril;Pavol Hell (Author) · Oxford University Press · Paperback

New Book Imported to Netherlands

Delivery: 02 Sep - 04 Sep

€ 68,34

Import costs and 9% BTW included in the price ✅

€ 68,34

Add to Wishlist

Synopsis "Graphs and Homomorphisms"

Homomorphisms capture the dynamic aspects of networks and other structural models. The book includes most of the recent breakthroughs in this field, presenting the material from many different sources and developing the theory in an easily accessible form.

Graph theory and especially the study of graph homomorphisms has developed exponentially in the last couple of decades. Originally based on the authors'' graduate course lecture notes, this is still the only book devoted entirely to graph homomorphisms, bringing together the highlights of the theory and its many applications. It offers a useful perspective on more traditional graph theory topics such as graph reconstruction, various forms of graph colouring, graph products, automorphism groups, chordality, and interval graphs, and has applications in complexity theory, artificial intelligence, telecommunication, and statistical physics. It is intended to be a sampler of this rich subject and focuses on its most interesting results, techniques, and applications, including its algebraic, combinatorial, and algorithmic aspects. The book discusses most of the recent developments in the field, such as the disproof of the Hedetniemi Product Conjecture, the proof of the Feder-Vardi Dichotomy Conjecture of constraint satisfaction problems, as well as the celebrated theory of graph convergence and graphons. The text contains exercises of varying difficulty, intended to support readers'' learning and further development.