2.2.3. Cartesian product of graphs

The Cartesian product of two graphs has and two vertices (u1,u2) and (v1,v2) of G are adjacent iff either u1 = v1 and or u2= v2 and .

Figure 2.6. Cartesian product of two graphs