Now in its second edition, this book provides the first comprehensive accountof 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, andvertex-transitive graphs. It also covers colorings, automorphisms, homomorphisms, domination, the capacity of products of graphs, as well as applications to chemical graph theory and computational biology.
- ISBN: 978-1-4398-1304-1
- Editorial: CRC Press
- Encuadernacion: Cartoné
- Fecha Publicación: 15/04/2011
- Nº Volúmenes: 1
- Idioma: Inglés