Cycle-factorization of symmetric complete multipartite digraphs (Q1297459)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Cycle-factorization of symmetric complete multipartite digraphs
scientific article

    Statements

    Cycle-factorization of symmetric complete multipartite digraphs (English)
    0 references
    0 references
    30 January 2000
    0 references
    Let \(K_{n_1, n_2, \ldots , n_m}^*\) denote the complete symmetric multipartite graph with \(m\) parts of the sizes \( n_1\), \(n_2, \ldots , n_m\). In this note the author shows: (1) \(K_{n_1, n_2, n_3}^*\) has a directed 3-cycle factorization if and only if \(n_1 = n_2 = n_3 = n\). (2) \(K_{n_1, n_2, \ldots , n_m}^*\) has a directed \(2k\)-cycle factorization in which each \(2k\)-cycle lies entirely within a \(K_{n_i, n_j}^*\), if and only if \(n_1 = n_2 = \ldots = n_m \equiv 0 \pmod {k}\), \(m\) even, and \(n_1 = n_2 = \ldots = n_m \equiv 0 \pmod {2k}\), \(m\) odd.
    0 references
    0 references
    factorization
    0 references
    cycle
    0 references