Cartesian product of graphs

ID: cartesian-product-of-graphs

For two graphs , their Cartesian product of graphs has graph vertices . Two graph vertices are adjacent if either their coordinates agree and their coordinates are adjacent, or conversely their coordinates agree and their coordinates are adjacent. The ladder graph is the product of a graph path with .
The Cartesian product of two graphs \( G_1 = (V_1, E_1) \) and \( G_2 = (V_2, E_2) \) is a graph constructed by combining the vertices of the two graphs in a specific way.

New to topics? Read the docs here!