Let G∗ = (V , E ) and G∗ = (V , E ) be two simple graphs, we can construct

1 1 2 2

1 2

several new graphs. The first construction called the Cartesian product of G∗ and 1

2 gives a graph G1 × G2 = (V, E) with V = V1 × V2 and

G∗