Cube factorizations of complete multipartite graphs

被引:0
|
作者
Wang, Jinhua [1 ]
机构
[1] Nantong Univ, Sch Sci, Nantong 226007, Peoples R China
基金
中国国家自然科学基金;
关键词
decomposition; factorization; cube; frame; uniform; 3-factorization; GROUP-DIVISIBLE DESIGNS; GENERALIZED CUBES; BLOCK SIZE-4; DECOMPOSITIONS; BLOCK-SIZE-4; EXISTENCE;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let lambda K(hu) denote the lambda-fold complete multipartite graph with u parts of size h. A cube factorization of lambda K(hu) is a uniform 3-factorization of lambda K(hu) in which the components of each factor are cubes. We show that there exists a cube factorization of lambda K(hu) if and only if uh equivalent to 0 (mod 8), lambda(u - 1)h equivalent to 0 (mod 3) and u >= 2. It gives a new family of uniform 3-factorizations of lambda K(hu). We also establish the necessary and sufficient conditions for the existence of cube frames of lambda K(hu).
引用
收藏
页码:243 / 256
页数:14
相关论文
共 50 条