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
    0 references
    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

    Identifiers