Now in its second edition, this book provides the first comprehensive account of the four standard products of graphs. It systematically treats the Cartesian, strong, direct, and lexicographic product of graphs and graphs isometrically embeddable into them. The text collects a wealth of information previously widely scattered in the literature on products of graphs, in particular, information on hypercubes, median graphs, Hamming graphs, triangle-free graphs, and vertex-transitive graphs. It also covers colorings, automorphisms, homomorphisms, domination, the capacity of products of...

Handbook 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.

Results and Algorithms New to the Second Edition:

• Cancellation results
• A quadratic...