Graphs and homomorphisms / Pavol Hell, Jaroslav Nešetril.

Format:

Book

Author/Creator:

Hell, Pavol, author.

Nešetřil, Jaroslav, author.

Series:

Oxford graduate texts in mathematics ; 34.

Oxford graduate texts in mathematics ; 34

Language:

English

Subjects (All):

Graph theory.

Homomorphisms (Mathematics).

Physical Description:

1 online resource : illustrations.

illustration

Edition:

Second edition.

Place of Publication:

Oxford : Oxford University Press, 2026.

Summary:

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 book is 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.

Contents:

Products, retracts, and polymorphisms

The partial order of graphs and homomorphisms

The structure of composition

Testing for the existence of homomorphisms

Colouring—variations on a theme.

Notes:

Previous edition: 2004.

Includes bibliographical references and index.

Description based on online resource and publisher information; title from PDF title page (viewed on July 29 2026).

Other Format:

Print version : Hell, Pavol. Graphs and homomorphisms.

ISBN:

9780191779589

019177958X

OCLC:

1559686185

Publisher Number:

CIPO000326408

Access Restriction:

Restricted for use by site license