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 G is an undirected graph. The prism of G is defined as follows:

  1. The vertex set is the union of two disjoint copies of the vertex set of G.
  2. The edge set is the union of the edge sets within each copy of the vertex set of G, plus an edge between both copies of each vertex (which gives a matching between the two copies).