Handbook of Product Graphs

• Author(s): Richard Hammack, Wilfried Imrich, Sandi Klavžar,
• Publisher: CRC Press
• Pages: 536
• ISBN_10: 1439813051
  ISBN_13: 9781439813058
  
• Language: en
• Categories: Computers / Operating Systems / General , Mathematics / General , Mathematics / Combinatorics , Technology & Engineering / Environmental / General , Technology & Engineering / Automation , Mathematics / Discrete Mathematics ,

Description:... This handbook examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors. Extensively revised and expanded, this second edition presents full proofs of many important results as well as up-to-date research and conjectures. It illustrates applications of graph products in several areas and contains well over 300 exercises. Supplementary material is available on the book's website.