Handbook of Product Graphs by Richard Hammack, Wilfried Imric... - 9781138199088

CRC Press

Handbook of Product GraphsAuthor(s): Richard Hammack, Wilfried Imrich, Sandi Klavar\nFormat: Paperback\nPublisher: Taylor & Francis Ltd, United Kingdom\nImprint: CRC Press\nISBN-13: 9781138199088, 978-1138199088\nSynopsis\nHandbook of Product Graphs, Second Edition 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, the handbook presents full proofs of many important results as well as up-to-date research and conjectures.\n\nResults and Algorithms New to the Second Edition:\n\nCancellation results \nA quadratic recognition algorithm for partial cubes \nResults on the strong isometric dimension \nComputing the Wiener index via canonical isometric embedding \nConnectivity results \nA fractional version of Hedetniemis conjecture \nResults on the in.