An unusual decomposition of a complete 7-partite graph of order 28 (Q941404)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5321332
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An unusual decomposition of a complete 7-partite graph of order 28 |
scientific article; zbMATH DE number 5321332 |
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
0.8600093
0 references
0.85707015
0 references
0.85694295
0 references
0.8538906
0 references
0.8514805
0 references
0.85107994
0 references
