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 ...
Read More
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.
Read Less
Add this copy of Graphs and Homomorphisms to cart. $58.78, new condition, Sold by Ingram Customer Returns Center rated 5.0 out of 5 stars, ships from NV, USA, published 2026 by Oxford University Press.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Print on demand Contains: Unspecified. Oxford Graduate Texts in Mathematics . Includes unspecified. Intended for college/higher education audience.
Add this copy of Graphs and Homomorphisms (Oxford Graduate Texts in to cart. $90.46, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 2026 by Oxford University Press.
Add this copy of Graphs and Homomorphisms (Oxford Graduate Texts in to cart. $123.80, new condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 2026 by Oxford University Press.
Add this copy of Graphs and Homomorphisms (Oxford Lecture Series in to cart. $129.36, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 2004 by Oxford University Press.
