Graphs and Homomorphisms

Name: Graphs and Homomorphisms
Brand: Oxford University Press

Oxford University Press

Graphs and HomomorphismsAuthor(s): Pavol Hell, Jaroslav Neet^D%ril\nFormat: Paperback\nPublisher: Oxford University Press, United Kingdom\nImprint: Oxford University Press\nISBN-13: 9780198993414, 978-0198993414\nSynopsis\nGraph 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. \n\nIt 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, .