TOPICS
Search

Switching Class


Two graphs on the same vertex set are switching equivalent if one can be obtained from the other by Seidel switching. A switching class is an equivalence class under this relation (Mallows and Sloane 1975).

Since Seidel switching preserves the parity of the number of edges spanned by every triple of vertices, a switching class determines a two-graph (V,Delta) whose elements are the triples spanning an odd number of edges. Conversely, graphs determining the same two-graph are switching equivalent, so each two-graph determines exactly one switching class (Mallows and Sloane 1975).


See also

Graph Switching, Seidel Switching, Two-Graph

Explore with Wolfram|Alpha

References

Mallows, C. L. and Sloane, N. J. A. "Two-Graphs, Switching Classes, and Euler Graphs are Equal in Number." SIAM J. Appl. Math. 28, 876-880, 1975. https://doi.org/10.1137/0128070.

Referenced on Wolfram|Alpha

Switching Class

Cite this as:

Weisstein, Eric W. "Switching Class." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SwitchingClass.html

Subject classifications