Abstract:
In this paper we construct the suborbital graphs of the symmetric group Sn acting
on unordered r‐element subsets of X = {1, 2, 3, ..., n}, X(r) (, ∈ ℕ) and analyse
their properties. It is shown that the suborbital graphs are undirected, connected if
<
, and have girth three if n ≥ 3r.
