cocktail party graph

(mathematics) A graph consisting of two rows of paired nodes in which all nodes except the paired ones are connected with straight lines; it is the complement of the ladder graph, and the dual graph of the hypercube.

Japanese Meaning

数学において、カクテルパーティーグラフとは、二列に並んだペア状の頂点から構成され、ペアになっていない頂点同士がすべて直線的に接続されているグラフを指します。これは、はしグラフの補グラフであり、ハイパーキューブの双対グラフとしても知られています。