Given two r-uniform hypergraphs G and H, an H-decomposition of G is a partition of the edge set of G such that each part is either a single edge or forms a hypergraph isomorphic to H. Let phi(r)(n, H) be the smallest integer such that any r-uniform hypergraph G of order n admits an H-decomposition with at most phi(r)(n, H) parts. In this paper we determine the exact value of phi(r)(n, H) when H is an arbitrary r-uniform hypertree with t edges. (C) 2021 Elsevier B.V. All rights reserved.
机构:
South China Normal Univ, Sch Math Sci, Guangzhou, Guangdong, Peoples R ChinaSouth China Normal Univ, Sch Math Sci, Guangzhou, Guangdong, Peoples R China
Lin, Hongying
Zhou, Bo
论文数: 0引用数: 0
h-index: 0
机构:
South China Normal Univ, Sch Math Sci, Guangzhou, Guangdong, Peoples R ChinaSouth China Normal Univ, Sch Math Sci, Guangzhou, Guangdong, Peoples R China
Zhou, Bo
Li, Yaduan
论文数: 0引用数: 0
h-index: 0
机构:
South China Normal Univ, Sch Math Sci, Guangzhou, Guangdong, Peoples R ChinaSouth China Normal Univ, Sch Math Sci, Guangzhou, Guangdong, Peoples R China
机构:
Hunan Univ, Coll Math, Changsha 410082, Hunan, Peoples R ChinaHunan Univ, Coll Math, Changsha 410082, Hunan, Peoples R China
Peng, Yuejian
Tang, Qingsong
论文数: 0引用数: 0
h-index: 0
机构:
Northeastern Univ, Coll Sci, Shenyang 110819, Peoples R China
Jilin Univ, Sch Math, Changchun 130012, Peoples R ChinaHunan Univ, Coll Math, Changsha 410082, Hunan, Peoples R China
Tang, Qingsong
Zhao, Cheng
论文数: 0引用数: 0
h-index: 0
机构:
Jilin Univ, Sch Math, Changchun 130022, Peoples R China
Indiana State Univ, Dept Math & Comp Sci, Terre Haute, IN 47809 USAHunan Univ, Coll Math, Changsha 410082, Hunan, Peoples R China