Cover Image

Graphs and homomorphisms /

Show other versions (1)

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. It contains exercises, hints and references.

Bibliographic Details
Main Authors: Hell, Pavol (Author), Nešetřil, Jaroslav (Author)
Format: eBook
Language:English
Language Notes:English.
Published: Oxford ; New York : Oxford University Press, 2004.
Series:Oxford lecture series in mathematics and its applications ; 28.
Subjects:
Graph theory.
Homomorphisms (Mathematics)
Théorie des graphes.
Homomorphismes (Mathématiques)
MATHEMATICS > Graphic Methods.
Graph theory
Electronic books.
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • 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.