Homogeneous factorisations of complete graphs with edge-transitive factors

DOI10.1007/s10801-008-0127-2zbMath1203.05069OpenAlexW2089209057WikidataQ56987715 ScholiaQ56987715MaRDI QIDQ1016146

Cheryl E. Praeger, Tian Khoon Lim, Cai Heng Li

Publication date: 4 May 2009

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10801-008-0127-2

zbMATH Keywords

edge-transitive graphgraph factorisationhomogeneous factorisation

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (16)

The graphical complexity of direct products of permutation groups ⋮ Symmetric factorizations of the complete uniform hypergraph ⋮ Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups ⋮ Wreath product in automorphism groups of graphs ⋮ Quotient-complete arc-transitive graphs ⋮ Edge-transitive almost self-complementary graphs ⋮ Affine flag graphs and classification of a family of symmetric graphs with complete quotients ⋮ Pairwise transitive 2-designs ⋮ Homogeneous factorisations of Johnson graphs ⋮ Direct product of automorphism groups of digraphs ⋮ Graphical representations of cyclic permutation groups ⋮ On generalised Paley graphs and their automorphism groups ⋮ Totally symmetric colored graphs ⋮ Decompositions of the automorphism groups of edge-colored graphs into the direct product of permutation groups ⋮ Ample simplicial complexes ⋮ On partitioning the orbitals of a transitive permutation group

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Homogeneous designs and geometric lattices
• Solvable, flag-transitive, rank 3 collineation groups
• The Magma algebra system. I: The user language
• On classifying finite edge colored graphs with two transitive automorphism groups.
• Automorphism groups of designs
• Homogeneous factorisations of graphs and digraphs
• One-factorizations of complete graphs with vertex-regular automorphism groups
• Doubly transitive 2-factorizations
• The Affine Permutation Groups of Rank Three
• Finite Permutation Groups and Finite Simple Groups
• Self-complementary symmetric graphs
• Isomorphic Factorisations. I: Complete Graphs
• On Sylow Subgraphs of Vertex-Transitive Self-Complementary Graphs
• On self-complementary vertex-transitive graphs
• Isomorphic factorizations X: Unsolved problems
• On partitioning the orbitals of a transitive permutation group
• Arc‐transitive homogeneous factorizations and affine planes
• Endliche Gruppen I
• The Flag-Transitive Collineation Groups of the Finite Desarguesian Affine Planes
• Self-complementary graphs
• All self-complementary symmetric graphs
• Constructions of self-complementary circulants with no multiplicative isomorphisms

This page was built for publication: Homogeneous factorisations of complete graphs with edge-transitive factors