Decompositions of the 3-uniform hypergraphs Kv(3) into hypergraphs of a certain type

被引：16
|
作者：
Feng, Tao [1 ]
Chang, Yan-xun [1 ]
机构：
[1] Beijing Jiaotong Univ, Inst Math, Beijing 100044, Peoples R China
来源：
SCIENCE IN CHINA SERIES A-MATHEMATICS | 2007年 / 50卷 / 07期
基金：
中国国家自然科学基金;
关键词：
hypergraph decomposition; t-GDD; group divisible (Gamma; t)-design; candelabra; (Gamma; t)-system;
D O I：
10.1007/s11425-007-0082-8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we investigate a generalization of graph decomposition, called hypergraph decomposition. We show that a decomposition of a 3-uniform hypergraph K. into a special kind of hypergraph K-4((3)) - e exists if and only if v equivalent to 0, 1, 2 (mod 9) and v >= 9.
引用
收藏
页码：1035 / 1044
页数：10
相关论文
共 50 条
  • [1] Decompositions of the 3-uniform hypergraphs Kv(3) into hypergraphs of a certain type
    Tao Feng
    Yan-xun Chang
    [J]. Science in China Series A: Mathematics, 2007, 50 : 1035 - 1044
  • [2] Decompositions of the 3-uniform hypergraphs Kv3 into hypergraphs of a certain type
    Tao FENG Yan-xun CHANG Institute of Mathematics
    [J]. Science China Mathematics, 2007, (07) : 1035 - 1044
  • [3] Decompositions of complete 3-uniform hypergraphs into small 3-uniform hypergraphs
    Bryant, Darryn
    Herke, Sarada
    Maenhaut, Barbara
    Wannasit, Wannasiri
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 227 - 254
  • [4] Cycle Decompositions in 3-Uniform Hypergraphs
    Simón Piga
    Nicolás Sanhueza-Matamala
    [J]. Combinatorica, 2023, 43 : 1 - 36
  • [5] Cycle Decompositions in 3-Uniform Hypergraphs
    Piga, Simon
    Sanhueza-Matamala, Nicolas
    [J]. COMBINATORICA, 2023, 43 (01) : 1 - 36
  • [6] HAMILTON DECOMPOSITIONS OF COMPLETE 3-UNIFORM HYPERGRAPHS
    VERRALL, H
    [J]. DISCRETE MATHEMATICS, 1994, 132 (1-3) : 333 - 348
  • [7] On Hamiltonian decompositions of complete 3-uniform hypergraphs
    Saengchampa, Chutima
    Uiyyasathian, Chariya
    [J]. DISCRETE MATHEMATICS, 2024, 347 (12)
  • [8] 6-Cycle decompositions of complete 3-uniform hypergraphs
    Lakshmi, R.
    Poovaragavan, T.
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 80 : 79 - 88
  • [9] 4-Cycle decompositions of complete 3-uniform hypergraphs
    Jordon, Heather
    Newkirk, Genevieve
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 71 : 312 - 323
  • [10] Prime 3-Uniform Hypergraphs
    Boussairi, Abderrahim
    Chergui, Brahim
    Ille, Pierre
    Zaidi, Mohamed
    [J]. GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2737 - 2760
12345