Sharply transitive 1-factorizations of complete multipartite graphs

MaRDI QIDQ976736zbMATH OpenFDO

Authors G. Mazzuoccolo, Gloria Rinaldi

Publication date 16 June 2010

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/223009, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r77.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

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)

Review text

Summary: Given a finite group \(G\) of even order, which graphs \(\Gamma\) have a \(1 -\) factorization admitting \(G\) as automorphism group with a sharply transitive action on the vertex-set? Starting from this question, we prove some general results and develop an exhaustive analysis when \(\Gamma\) is a complete multipartite graph and \(G\) is cyclic.

Recommendations

• Cyclic and dihedral 1-factorizations of multipartite graphs
• The structure of symmetry groups of GK(2n, G)
• Abelian 1-factorizations of the complete graph
• Homogeneous factorisations of complete multipartite graphs
• Sharply transitive 1‐factorizations of the complete graph with an invariant 1‐factor

Cited in

(11)

• Frattini-based starters in 2-groups
• Primitive one-factorizations and the geometry of mixed translations
• On sharply vertex transitive 2-factorizations of the complete graph
• Graph decompositions and symmetry
• scientific article; zbMATH DE number 33140 (Why is no real title available?)
• Sharply transitive 1‐factorizations of the complete graph with an invariant 1‐factor
• The structure of symmetry groups of GK(2n, G)
• Abelian 1-factorizations of the complete graph
• Vertex‐regular 1‐factorizations in infinite graphs
• Cyclic and dihedral 1-factorizations of multipartite graphs
• On transitive one-factorizations of arc-transitive graphs

This page was built for publication: Sharply transitive 1-factorizations of complete multipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976736)