Decompositions of complete multipartite graphs (Q1043595)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Decompositions of complete multipartite graphs
scientific article

    Statements

    Decompositions of complete multipartite graphs (English)
    0 references
    9 December 2009
    0 references
    Dobson and Marusic [\textit{E. Dobson} and \textit{D. Marušič}, ``An unusual decomposition of a complete 7-partite graph of order 28'', Discrete Math. 308, No.\,20, 4595--4598 (2008; Zbl 1153.05053)] asked if there exists an infinite family of graphs with imprimitive automorphism group each of which can be decomposed into at least two arc-transitive graphs, at least one of which having a primitive automorphism group, and at least one of which has an imprimitive automorphism group. They exhibited a specific graph (the complete 7-partite graph with 4 vertices in each part) having such a decomposition. This note answers their question by generalizing their construction to an infinite sequence of graphs, where the first graph in the sequence is the graph exhibited by Dobson and Marusic.
    0 references
    0 references
    Arc-transitive-graph
    0 references
    Complete multipartitte graph
    0 references
    Primitive
    0 references
    0 references
    0 references