\(\overline S_k\)-factorization of symmetric complete tripartite digraphs (Q1969801)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: \(\overline S_k\)-factorization of symmetric complete tripartite digraphs |
scientific article; zbMATH DE number 1417416
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | \(\overline S_k\)-factorization of symmetric complete tripartite digraphs |
scientific article; zbMATH DE number 1417416 |
Statements
\(\overline S_k\)-factorization of symmetric complete tripartite digraphs (English)
0 references
28 August 2000
0 references
Let \(V_1\cup V_2\cup V_3\) be the vertex set of a symmetric complete tripartite digraph \(D\) with partite sets \(V_1,V_2,V_3\) and let \(n_i\) denote the number of vertices belonging to \(V_i\) for \(i\in\{1,2,3\}.\) An \(\overline S_k\)-factorization of \(D\) is a union of arc-disjoint spanning subgraphs \(F_t\) of \(D\) such that each component of \(F_t\) is a star on \(k\) vertices with arcs directed from a center-vertex \(c\in V_i\) to \(\frac{k-1}2\) vertices of \(V_a\) and to \(\frac{k-1}2\) vertices of \(V_b,\) where \(\{i,a,b\}=\{1,2,3\}.\) The author proves that \(D\) has an \(\overline S_k\)-factorization if and only if (i) \(k\) is odd, \(k\geq 3\) and (ii) \(n_1=n_2=n_3\) for \(k=3\) and \(n_1=n_2=n_3\equiv 0\pmod{\frac{k(k-1)}2}\) for \(k\geq 5.\)
0 references
star-factorization
0 references
symmetric complete tripartite digraph
0 references