A generalisation of Johnson graphs with an application to triple factorisations

作者：Alavi Seyed Hassan^*

来源：Discrete Mathematics, 2015, 338(11): 2026-2036.

DOI：10.1016/j.disc.2015.05.001

• Johnson graph
• Triple factorisation
• Symmetric group
• Rank 2 geometry

In this paper, we introduce a new generalisation of Johnson graphs. The study of these graphs is linked to the study of intransitive triple factorisations Sym(Omega) = ABA of the (finite) symmetric group, where the subgroups A and B are intransitive subgroups of Sym (Omega). Indeed, we give combinatorial arguments to investigate the conditions under which such factorisations exist. We also use combinatorial arguments to study those conditions for which Sym(Omega) is a Geometric ABA-group, that is to say, Sym(Omega) = ABA, A not subset of B, B not subset of A and AB boolean AND BA = A boolean OR B.

• 出版日期2015-11-6