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 条
  • [1] Cube factorizations of complete graphs
    Adams, P
    Bryant, D
    Maenhaut, B
    JOURNAL OF COMBINATORIAL DESIGNS, 2004, 12 (05) : 381 - 388
  • [2] Factorizations of complete multipartite graphs into generalized cubes
    El-Zanati, S
    Vanden Eynden, C
    JOURNAL OF GRAPH THEORY, 2000, 33 (03) : 144 - 150
  • [3] Bipartite 2-Factorizations of Complete Multipartite Graphs
    Bryant, Darryn
    Danziger, Peter
    Pettersson, William
    JOURNAL OF GRAPH THEORY, 2015, 78 (04) : 287 - 294
  • [4] Factorizations of complete multipartite hypergraphs
    Bahmanian, M. A.
    DISCRETE MATHEMATICS, 2017, 340 (02) : 46 - 50
  • [5] Fair 1-Factorizations and Fair Holey 1-Factorizations of Complete Multipartite Graphs
    Aras Erzurumluoğlu
    C. A. Rodger
    Graphs and Combinatorics, 2016, 32 : 1375 - 1388
  • [6] Fair 1-Factorizations and Fair Holey 1-Factorizations of Complete Multipartite Graphs
    Erzurumluoglu, Aras
    Rodger, C. A.
    GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1375 - 1388
  • [7] Factorizations of complete graphs into tadpoles
    Kubesa, Michael
    Raiman, Tom
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 924 - 934
  • [8] Decomposing Complete Graphs into Isomorphic Complete Multipartite Graphs
    Huczynska, Sophie
    Paterson, Maura B.
    NEW ADVANCES IN DESIGNS, CODES AND CRYPTOGRAPHY, NADCC 2022, 2024, 86 : 177 - 194
  • [9] A result on the strength of graphs by factorizations of complete graphs
    Ichishima, Rikio
    Muntaner-Batle, Francesc A.
    Oshima, Akito
    DISCRETE MATHEMATICS LETTERS, 2022, 8 : 78 - 82
  • [10] An algorithm for finding factorizations of complete graphs
    Hilton, AJW
    Johnson, MT
    JOURNAL OF GRAPH THEORY, 2003, 43 (02) : 132 - 136