(C)over-capk-factorization of symmetric complete bipartite and tripartite multi-digraphs

被引:4
|
作者
Ushio, K [1 ]
Ohtsubo, Y
机构
[1] Kinki Univ, Fac Sci & Technol, Dept Ind Engn, Osaka 5778502, Japan
[2] Kinki Univ, Dept Mech Engn, Osaka 5778502, Japan
关键词
cycle-factorization; symmetric complete bipartite multi-digraph; symmetric complete tripartite multi-digraph;
D O I
10.1016/S0012-365X(00)00104-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that a necessary and sufficient condition for the existence of a (C) over cap(k)-factorization of the symmetric complete bipartite multi-digraph lambda K-n1,K-n2* is (i) k = 0 (mod 2) and (ii) n(1) = n(2) = 0 (modk/2). We also show that a necessary and sufficient condition for the existence of a (C) over cap(k)-factorization of the symmetric complete tripartite multi-digraph lambda K-n1,K-n2n3 is (i) k = 0 (mod 2) and (ii) n(1) = n(2) = n(3) = 0 (mod k). (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:393 / 397
页数:5
相关论文
共 17 条