cocktail party graph

noun

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.

Similar
hyperoctahedral graph
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nouncocktail party graph (plural cocktail party graphs)

plural cocktail party graphs

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

    Synonyms: hyperoctahedral graph

Synonyms & antonyms

nounA 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.

Similar
hyperoctahedral graph

Origin

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.

Full word history & related roots →
Cite this entry
APA

cocktail party graph. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/cocktail%20party%20graph

MLA

“cocktail party graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/cocktail%20party%20graph. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “cocktail party graph,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/cocktail%20party%20graph.

Source: cocktail party graph on Wiktionary, CC BY-SA 4.0.