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 条
[41]   GREGARIOUS KITE FACTORIZATION OF TENSOR PRODUCT OF COMPLETE GRAPHS [J].
Elakkiya, A. Tamil ;
Muthusamy, A. .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (01) :7-24
[42]   Equitable factorizations of edge-connected graphs [J].
Hasanvand, Morteza .
DISCRETE APPLIED MATHEMATICS, 2022, 317 :136-145
[43]   (g, f)-factorizations orthogonal to a subgraph in graphs [J].
Guojun Li ;
Guizhen Liu .
Science in China Series A: Mathematics, 1998, 41 :267-272
[44]   Primitive 2-factorizations of the complete graph [J].
Mazzuoccolo, Giuseppe .
DISCRETE MATHEMATICS, 2008, 308 (2-3) :175-179
[45]   Path-factorizations of complete bipartite multigraphs [J].
Martin, Nigel .
DISCRETE MATHEMATICS, 2012, 312 (12-13) :1979-1984
[46]   Perfect one-factorizations in generalized Petersen graphs [J].
Bonvicini, S. ;
Mazzuoccolo, G. .
ARS COMBINATORIA, 2011, 99 :33-43
[47]   Uniformly resolvable decompositions of λ-fold complete multipartite graph into 4-star [J].
Wang, Li .
FILOMAT, 2025, 39 (05) :1717-1733
[48]   Factorizations induced by complete Nevanlinna-Pick factors [J].
Aleman, Alexandru ;
Hartz, Michael ;
McCarthy, John E. ;
Richter, Stefan .
ADVANCES IN MATHEMATICS, 2018, 335 :372-404
[49]   Enclosings of decompositions of complete multigraphs in 2-factorizations [J].
Feghali, Carl ;
Johnson, Matthew .
JOURNAL OF COMBINATORIAL DESIGNS, 2018, 26 (05) :205-218
[50]   Multidecompositions of line graphs of complete graphs [J].
Ganesamurthy, S. ;
Paulraja, P. ;
Srimathi, R. .
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (03)