cocktail party graph

Definition from Wiktionary, the free dictionary
Jump to: navigation, search



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.