English Explanatory Dictionary

cocktail party graph

English dictionary entry

Meanings

noun
  1. 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 rung graph, and the dual graph of the hypercube.

Word forms

cocktail party graph cocktail party graphs

Etymology

So called because it can be visualised as the set of handshakes if n couples go to a party and each person shakes hands with every person except his or her partner.

Synonyms

hyperoctahedral graph
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on C Russian dictionary Dahl dictionary