cocktail party graph noun1 •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. formscocktail party graphs
