Homogeneous factorisations of Johnson graphs

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)
286 Downloads (Pure)

Abstract

For a graph Γ, subgroups M <G \leqslant Aut(G)Unknown control sequence '\leqslant' , and an edge partition E of Γ, the pair (G, E)() is a (G, M)-homogeneous factorisation if M is vertex-transitive on Γ and fixes setwise each part of E , while G permutes the parts of E transitively. A classification is given of all homogeneous factorisations of finite Johnson graphs. There are three infinite families and nine sporadic examples.
Original languageEnglish
Pages (from-to)303-327
JournalDesigns Codes and Cryptography
Volume46
Issue number3
DOIs
Publication statusPublished - 2008

Fingerprint

Dive into the research topics of 'Homogeneous factorisations of Johnson graphs'. Together they form a unique fingerprint.

Cite this