An unusual decomposition of a complete 7-partite graph of order 28 (Q941404)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An unusual decomposition of a complete 7-partite graph of order 28 |
scientific article |
Statements
An unusual decomposition of a complete 7-partite graph of order 28 (English)
0 references
4 September 2008
0 references
The authors present a decomposition of the 24-regular complete 7-partite graph into two non-isomorphic 12-regular graphs, both of which are vertex-transitive, arc-transitive, one with a large primitive automorphism group and the other with a small imprimitive automorphism group. They point out some interesting properties of decompositions of complete regular \(n\)-partite graphs into two subgraphs concerning automorphism groups of the subgraphs and pose two problems related to those properties.
0 references
decomposition
0 references
factorization
0 references
primitive
0 references
imprimitive
0 references
vertex-transitive graph
0 references