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 .
New to topics? Read the docs here!