Back to Search
Start Over
Sharply transitive 1-factorizations of complete multipartite graphs
- Source :
- Scopus-Elsevier
- Publication Year :
- 2010
-
Abstract
- 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.
- Subjects :
- Discrete mathematics
1-factorization. Multipartite graph. Sharply transitive permutation group
Automorphism group
Transitive relation
Finite group
Applied Mathematics
Regular group
regular group
Transitive action
complete multipartite graph
Theoretical Computer Science
Combinatorics
Multipartite
Computational Theory and Mathematics
1-factorization
Discrete Mathematics and Combinatorics
Order (group theory)
Multipartite graph
Geometry and Topology
complete multipartite graph, 1-factorization, regular group
Mathematics
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Scopus-Elsevier
- Accession number :
- edsair.doi.dedup.....0515021cd612bb63682fcb691a43816c