English

Noun

cocktail party graph ‎(plural cocktail party graphs)

1. (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

Synonyms

• hyperoctahedral graph