Cyclic and dihedral 1-factorizations of multipartite graphs

zbMATH Open1231.05121arXiv1210.1078MaRDI QIDQ640435FDOQ640435

Authors: Mathieu Bogaerts, G. Mazzuoccolo 

Publication date: 18 October 2011

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

Abstract: An automorphism group G of a 1-factorization of the complete multipartite graph $K_{mimesn}$ consists in permutations of the vertices of the graph mapping factors to factors. In this paper, we give a complete answer to the existence or non-existence problem of a 1-factorization of $K_{mimesn}$ admitting an abelian group acting sharply transitively on the vertices of the graph.

Full work available at URL: https://arxiv.org/abs/1210.1078

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

Recommendations

• Sharply transitive 1-factorizations of complete multipartite graphs
• One-factorizations of complete graphs with vertex-regular automorphism groups
• Abelian 1-factorizations of the complete graph
• Homogeneous factorisations of complete multipartite graphs
• Symmetric 1-factorizations of the complete graph

zbMATH Keywords

perfect matchingmultipartite graphs\(r\)-factor

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)

Cited In (11)

• On the existence spectrum for sharply transitive \(G\)-designs, \(G\) a \([k]\)-matching
• Abelian 1-factorizations of the complete graph
• Sharply transitive 1-factorizations of complete multipartite graphs
• Symmetric 1-factorizations of the complete graph
• Cyclic one-factorization of the complete graph
• Primitive one-factorizations and the geometry of mixed translations
• On transitive one-factorizations of arc-transitive graphs
• One-factorizations of complete graphs with vertex-regular automorphism groups
• Regular \(1\)-factorizations of complete graphs and decompositions into pairwise isomorphic rainbow spanning trees
• Complete multipartite graphs which are isomorphic to elementary abelian \(p\)-group Cayley homogeneous factorization
• Title not available (Why is that?)

This page was built for publication: Cyclic and dihedral 1-factorizations of multipartite graphs

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