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