Balanced bowtie and trefoil decomposition of complete tripartite multigraphs

被引:0
|
作者
Ushio, K [1 ]
Fujimoto, H [1 ]
机构
[1] Kinki Univ, Fac Sci & Technol, Higashiosaka, Osaka 5778502, Japan
关键词
balanced bowtie decomposition; balanced trefoil decomposition; complete tripartite multigraph;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
First, we show that the necessary and sufficient condition for the existence of a balanced bowtie decomposition of the complete tripartite multi-graph lambdaK(n1,n2,n3) is (i) n(1) = n(2) = n(3) = 0 (mod 6) for lambda = 1,5 (mod 6), (ii) n(1) = n(2) = n(3) = 0 (mod 3) for lambda = 2,4 (mod 6), (iii) n(1) = n(2) = n(3) = 0 (mod 2) for lambda = 3 (mod 6), and (iv) n(1) = n(2) = n(3) greater than or equal to 2 for lambda = 0 (mod 6). Next, we show that the necessary and sufficient condition for the existence of a balanced trefoil decomposition of the complete tripartite multi-graph lambdaK(n1,n2,n3) is (i) n(1) = n(2) = n(3) = 0 (mod 9) for lambda = 1, 2, 4, 5, 7, 8 (mod 9), (ii) n(1) = n(2) = n(3) = 0 (mod 3) for lambda = 3, 6 (mod 9), and (iii) n(1) = n(2) = n(3) greater than or equal to 3 for lambda = 0 (mod 9).
引用
下载
收藏
页码:839 / 844
页数:6
相关论文
共 50 条