cocktail party graph
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.
Noun
cocktail party graph (plural cocktail party graphs)
- 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.
- Synonyms:
- hyperoctahedral graph
Synonyms of cocktail party graph
- hyperoctahedral graph
Forms of cocktail party graph
| plural | cocktail party graphs |
|---|
Origin of cocktail party graph
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.
Questions about cocktail party graph
- What does cocktail party graph mean?
- Cocktail party graph means 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.
- What part of speech is cocktail party graph?
- Cocktail party graph is a noun.
- What is the plural of cocktail party graph?
- The plural of cocktail party graph is cocktail party graphs.
Words near cocktail party graph in the dictionary
Source and license
Adapted from Wiktionary: cocktail party graph (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Cite this entry: “cocktail party graph.” Word.ws, https://word.ws/cocktail_party_graph. Based on Wiktionary, CC BY-SA 4.0.