Decompositions of complete multipartite graphs (Q1043595)

From MaRDI portal





scientific article; zbMATH DE number 5644043
Language Label Description Also known as
English
Decompositions of complete multipartite graphs
scientific article; zbMATH DE number 5644043

    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
    Arc-transitive-graph
    0 references
    Complete multipartitte graph
    0 references
    Primitive
    0 references
    0 references

    Identifiers