ABSTRACT
The uniqueness of the prime factor decomposition of connected graphs with respect to the Cartesian product was first shown by Sabidussi (1960), and independently by Vizing (1963). This book presents two proofs, one here and the other in Chapter 23. The proof in this chapter invokes the convexity of layers and the fact that convex subgraphs are subproducts.
