Keywords

#graph_product

Graph product

Binary operation on graphs

In graph theory, a graph product is a binary operation on graphs. Specifically, it is an operation that takes two graphs G1 and G2 and produces a graph H with the following properties:The vertex set of H is the Cartesian product V(G1) × V(G2), where V(G1) and V(G2) are the vertex sets of G1 and G2, respectively. Two vertices (a1,a2) and (b1,b2) of H are connected by an edge, iff a condition about a1, b1 in G1 and a2, b2 in G2 is fulfilled.

Mon 28th

Provided by Wikipedia

Learn More

This keyword could refer to multiple things. Here are some suggestions:

Graph product Cartesian product of graphs Tensor product of graphs Rooted product of graphs Product Strong product of graphs Graph (discrete mathematics) Graph operations Cartesian product Planar graph
0 searches
This keyword has never been searched before
This keyword has never been searched for with any other keyword.