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