Name |
Condition for |
Number of edges
|
Example |
|
with abbreviated as |
Cartesian product (box product)
|
|
|
|
|
Tensor product (Kronecker product, categorical product)
|
|
|
|
|
Lexicographical product or |
|
|
|
|
Strong product (Normal product, AND product)
|
|
|
|
|
Co-normal product (disjunctive product, OR product)
|
|
|
|
|
Modular product |
|
|
|
|
Rooted product |
see article |
|
|
|
Zig-zag product |
see article |
|
see article |
see article |
Replacement product |
|
|
|
|
Homomorphic product[1][3]
|
|
|
|
|