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 :
بازگشت