ABSTRACT
This chapter treats prime factorizations and automorphisms of the strong product of graphs. As in the Cartesian case, prime factorization is unique for connected graphs, but not necessarily for disconnected ones. Again, there is a strong connection between the automorphism group of a graph and the automorphism groups of its prime factors. For so-called S-thin graphs, the relationship is the same as in the case of the Cartesian product.
