Title of article
Cycle-factorization of symmetric complete multipartite digraphs
Author/Authors
Kazuhiko Ushio، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
6
From page
273
To page
278
Abstract
First, we show that a necessary and sufficient condition for the existence of a C3-factorization of the symmetric tripartite digraph Kn1,n2,n3∗, is n1 = n2 = n3. Next, we show that a necessary and sufficient condition for the existence of a C̄2k-factorization of the symmetric complete multipartite digraph Kn1, n2,…,nm is n1 = n2 = … = nm = 0 (mod k) for even m and n1 = n2 = … = ≡ 0 (mod 2k) for odd m.
Keywords
Cycle-factorization , Symmetric complete multipartite digraph
Journal title
Discrete Mathematics
Serial Year
1999
Journal title
Discrete Mathematics
Record number
950795
Link To Document