PROMOTING ACCESS TO AFRICAN RESEARCH

Journal of Agriculture, Science and Technology

Log in or Register to get access to full text downloads.

Remember me or Register



DOWNLOAD FULL TEXT Open Access  DOWNLOAD FULL TEXT Subscription or Fee Access

Suborbital graphs of the symmetric group Sn acting on unordered r-element subsets

L Nyaga, I Kamuti

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}, χ(r) (r􀀑,n􀀓 ∈ ℕ) and analyse their properties. It is shown that the suborbital graphs are undirected, connected if 􀀑r􀀑 <½n, and have girth three if n ≥ 3r.

Key words: Symmetric group, r‐element subsets, suborbital graphs




AJOL African Journals Online