Prism of a graph

From Graph
Revision as of 15:59, 29 May 2012 by Vipul (talk | contribs) (Created page with "{{undirected graph operation}} ==Definition== Suppose <math>G</math> is an undirected graph. The '''prism''' of <math>G</math> is defined as follows: # The vertex set i...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Template:Undirected graph operation

Definition

Suppose is an undirected graph. The prism of is defined as follows:

  1. The vertex set is the union of two disjoint copies of the vertex set of .
  2. 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).