Title of article :
Ĉk-factorization of symmetric complete bipartite and tripartite multi-digraphs
Author/Authors :
Kazuhiko Ushio، نويسنده , , Yoshikazu Ohtsubo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
5
From page :
393
To page :
397
Abstract :
We show that a necessary and sufficient condition for the existence of a Ĉk-factorization of the symmetric complete bipartite multi-digraph λKn1, n2∗ is (i) k≡0 (mod 2) and (ii) n1=n2≡0 (mod k/2). We also show that a necessary and sufficient condition for the existence of a Ĉk-factorization of the symmetric complete tripartite multi-digraph λKn1,n2, n3∗ is (i) k≡0 (mod 2) and (ii) n1=n2=n3≡0 (mod k).
Keywords :
Symmetric complete bipartite multi-digraph , Cycle-factorization , Symmetric complete tripartite multi-digraph
Journal title :
Discrete Mathematics
Serial Year :
2000
Journal title :
Discrete Mathematics
Record number :
950573
Link To Document :
بازگشت