Prism of a graph
Template:Undirected graph operation
Definition
Suppose is an undirected graph. The prism of is defined as follows:
- The vertex set is the union of two disjoint copies of the vertex set of .
- The edge set is the union of the edge sets within each copy of the vertex set of , plus an edge between both copies of each vertex (which gives a matching between the two copies).