A two-graph
on nodes
is a collection
of unordered triples of the vertices (the so-called "odd triples") such
that each 4-tuple of
contains an even number of elements of
as subsets.
Given a graph on , let
be the set of triples spanning an odd number of edges.
Seidel switching preserves this parity,
so every graph in a switching class determines
the same two-graph. Conversely, all graphs determining a given two-graph belong to
a single switching class (Mallows and Sloane 1975).