TOPICS
Search

Connection Set


A connection set is a subset S of a group G used to define a Cayley graph. In the convention used here, the associated directed graph has vertex set G and a graph arc from g to h whenever gh^(-1) in S (Royle 2008).

The identity element is normally excluded from S, so the graph has no loops. If S=S^(-1), meaning that the inverse element s^(-1) belongs to S whenever s does, then every arc occurs with its reverse and the graph can be regarded as an undirected graph. In additive notation, this inverse-closed condition is S=-S. The Cayley graph is connected iff S generates G, so a connection set need not be a set of group generators.


See also

Cayley Graph, Directed Graph, Inverse Element

Explore with Wolfram|Alpha

References

Royle, G. F. "A Normal Non-Cayley-Invariant Graph for the Elementary Abelian Group of Order 64." J. Aust. Math. Soc. 85, 347-351, 2008. https://doi.org/10.1017/S1446788708000931.

Cite this as:

Weisstein, Eric W. "Connection Set." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ConnectionSet.html

Subject classifications