Graphs and Homomorphisms

by Jaroslav Nešetřil, Pavol Hell, L Bell John

This is a book about graph homomorphisms. Graph theory is now an established discipline but the study of graph homomorphisms has only recently begun to gain wide acceptance and interest. The subject gives a useful perspective in areas such as graph reconstruction, products, fractional and circular colorings, and has applications in complexity theory, artificial intelligence, telecommunication, and, most recently, statistical physics.

Based...

• Format: Hardcover
• Language: English
• ISBN: 0198528175
• ISBN13: 9780198528173
• Release Date: September 2004
• Publisher: OUP Oxford
• Length: 260 Pages
• Weight: 1.24 lbs.
• Dimensions: 0.7" x 6.3" x 9.6"