\(\widehat S_k\)-factorization of symmetric complete tripartite digraphs
type: Item
instance of: scholarly article
title: \(\widehat S_k\)-factorization of symmetric complete tripartite digraphs
zbMATH Open document ID: 0927.05066
author: Kazuhiko Ushio
published in: Discrete Mathematics
publication date: 1999-11-30T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 1322055
zbMATH Keywords: star-factorization
zbMATH Keywords: symmetric complete tripartite digraphs
reviewed by: Nikolai L. Manev
MaRDI profile type: Publication
cites work: Q3818315
cites work: \(K_{1,p^2}\)-factorization of complete bipartite graphs
cites work: \(C_ k\)-factorization of complete bipartite graphs
cites work: The Two-Triangle Case of the Acquaintance Graph
cites work: Complete bipartite factorisations by complete bipartite graphs
cites work: Balanced bipartite graphs may be completely star-factored
cites work: \(P_ 3\)-factorization of complete bipartite graphs
cites work: P\({}_ 3\)-factorization of complete multipartite graphs
cites work: Q3976650
cites work: \(G\)-designs and related designs
cites work: Star-factorization of symmetric complete bipartite digraphs
cites work: Q4246234
cites work: On \(K_{1,k}\)-factorizations of a complete bipartite graph
Recommended article: \(\overline S_k\)-factorization of symmetric complete tripartite digraphs
Recommended article: Q4937432
Recommended article: \(\hat S_k\)-factorization of complete multipartite symmetric digraphs
Recommended article: \(\widehat K_{p,q}\)-factorization of symmetric complete tripartite digraphs
Recommended article: \(\widehat C_k\)-factorization of symmetric complete bipartite and tripartite multi-digraphs
Recommended article: Q4246234
Recommended article: Q4443257
Recommended article: Q4262252
Recommended article: Q4269432
Recommended article: Q4488574
description: scientific article; zbMATH DE number 1322055