TOPICS
Search

Seidel Switching


Seidel switching is often called simply switching. Switching with respect to a subset S of the vertex set V of a simple graph G=(V,E) produces a graph on V by changing every edge between S and V\S to a non-edge and every non-edge between the two sets to an edge. Edges having both endpoints in S or both in V\S are unchanged (Seidel 1974).

Switching with respect to S gives the same graph as switching with respect to V\S, and applying the same switch twice returns G. Two graphs on the same vertex set are switching equivalent if one can be obtained from the other by Seidel switching. The resulting equivalence classes are known as switching classes.


See also

Graph Switching, Switching Class, Two-Graph

Explore with Wolfram|Alpha

References

Seidel, J. J. "Graphs and Two-Graphs." In Proc. 5th Southeast Conf. Comb., Graph Th., Comp. (Ed. F. Hoffman et al.). Winnipeg, Canada: Utilitas Mathematica Pub., pp. 125-143, 1974.

Cite this as:

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

Subject classifications