Homogeneous factorisations of Johnson graphs

DOI10.1007/s10623-007-9158-2zbMath1179.05050OpenAlexW1990964037WikidataQ56987746 ScholiaQ56987746MaRDI QIDQ1008986

Cheryl E. Praeger, Michael Giudici, Maria Cristeta Cuaresma

Publication date: 31 March 2009

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://api.research-repository.uwa.edu.au/ws/files/1479773/11274_PID11274.pdf

zbMATH Keywords

edge partitionhomogeneous factorizationfinite Johnson graphs

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (3)

Diagram monoids and Graham-Houghton graphs: idempotents and generating sets of ideals ⋮ Primitive decompositions of Johnson graphs ⋮ Homogeneous factorisations of graphs and digraphs

Uses Software

• GAP
• Magma

Cites Work

• Homogeneous factorisations of complete graphs with edge-transitive factors
• A classification of the maximal subgroups of the finite alternating and symmetric groups
• Linear groups containing a Singer cycle
• Maximal subgroups of \(G_2(2^n)\)
• The Magma algebra system. I: The user language
• \(k\)-homogeneous groups
• Homogeneous factorisations of graphs and digraphs
• CROSS RATIO GRAPHS
• The Affine Permutation Groups of Rank Three
• The Inclusion Problem for Finite Primitive Permutation Groups
• Short presentations for three-dimensional unitary groups.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Homogeneous factorisations of Johnson graphs