\(\widehat S_k\)-factorization of symmetric complete tripartite digraphs (Q1292882)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(\widehat S_k\)-factorization of symmetric complete tripartite digraphs
scientific article

    Statements

    \(\widehat S_k\)-factorization of symmetric complete tripartite digraphs (English)
    0 references
    0 references
    30 November 1999
    0 references
    Let \(K^*_{l,m,n}\) be the symmetric complete tripartite digraph with partite sets of \(l,m\) and \(n\) vertices. If \(K^*_{l,m,n}\) is expressed as an arc-disjoint sum of \(\widehat S_k\)-factors, then this sum is called an \(\widehat S_k\)-factorization of \(K^*_{l,m,n}.\) The author shows that a necessary condition for the existence of an \(\widehat S_k\)-factorization is \(l=m=n\equiv 0\pmod {k(k-1)}\), when \(k\equiv 1,2\pmod 3\) and \(l=m=n\equiv 0\pmod {k(k-1)/3}\), \(2n\geq(k-1)^2,\) when \(k\equiv 0 \pmod 3\). The author also gives several sufficient conditions.
    0 references
    star-factorization
    0 references
    symmetric complete tripartite digraphs
    0 references

    Identifiers