Complementary Prism Networks

Let G be a graph and Gc the complement graph of G. The complementary prism of G, denoted by GGc, is the network obtained from the disjoint union of G and Gc by adding edges between the corresponding vertices of G and Gc.设G为一张图，Gc为G的补图（complement graph）。由G与Gc的不交并（disjoint union），在二者的对应顶点（corresponding vertices）之间添加连边所得到的网络，称为G的互补棱柱（complementary prism），记为GGc。