Graphs and Homomorphisms

— —

Pavol Hell (Professor Emeritus, Professor Emeritus, School of Computing Science, Simon Fraser University) Jaroslav Nešet^D%ril (Professor of Mathematics, Professor of Mathematics, Charles University)

Graphs and Homomorphisms

Name: Graphs and Homomorphisms
Price: 301.95 AUD
Availability: OutOfStock
ISBN: 9780198708704

Pavol Hell (Professor Emeritus, Professor Emeritus, School of Computing Science, Simon Fraser University), Jaroslav Nešet^D%ril (Professor of Mathematics, Professor of Mathematics, Charles University)

$301.95

Hardback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We will update you on expected arrival time to us. If this delay is too long, please let us know within 2 business days and we can give you options regarding cancelling or adjusting your order. More details on cancelling your order can be found in our Terms of Trade.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

Oxford University Press
13 February 2026

Set theory; Groups & group theory; Combinatorics & graph theory

Series: Oxford Graduate Texts in Mathematics

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.

By: Pavol Hell (Professor Emeritus Professor Emeritus School of Computing Science Simon Fraser University), Jaroslav Nešet^D%ril (Professor of Mathematics, Professor of Mathematics, Charles University)
Imprint: Oxford University Press
Country of Publication: United Kingdom
Edition: 2nd Revised edition
Dimensions: Height: 21mm, Width: 156mm, Spine: 234mm
Weight: 649g
ISBN: 9780198708704
ISBN 10: 019870870X
Series: Oxford Graduate Texts in Mathematics
Pages: 362
Publication Date: 13 February 2026
Audience: College/higher education , A / AS level
Format: Hardback
Publisher's Status: Active

1: Introduction 2: Products, retracts, and polymorphisms 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 7: Recent highlights

Pavol Hell is a Canadian mathematician and computer scientist, born in Czechoslovakia. He is a professor emeritus of computing science at Simon Fraser University. Hell obtained his PhD at the Université de Montreal, with Gert Sabidussi. He was a managing editor (2007-2021) of the Journal of Graph Theory and is a Fellow of the Society for Industrial and Applied Mathematics (SIAM) since 2012. Jaroslav Ne%set%ril is professor of mathematics at Charles University in Prague. He received his Ph.D. from Charles University in 1973 under the supervision of Ale%s Pultr and Gert Sabidussi. Since 2006 he has been the chairman of the Czech National Committee for Mathematics. He is the Editor-In-Chief of Computer Science Review and of INTEGERS: The Electronic Journal of Combinatorial Number Theory and several other journals.