Decomposing uniform hypergraphs into uniform hypertrees and single edges

被引:0
|
作者
Kang, Liying [1 ]
Ni, Zhenyu [1 ]
Shan, Erfang [2 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[2] Shanghai Univ, Sch Management, Shanghai 200444, Peoples R China
基金
中国国家自然科学基金;
关键词
Hypergraph; Hypertree; Decomposition; MINIMUM H-DECOMPOSITIONS; GRAPHS;
D O I
10.1016/j.disc.2021.112454
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页数:9
相关论文
共 50 条
  • [31] Some properties on eccentricity matrices of uniform hypertrees
    Zhou, Junpeng
    Zhu, Zhongxun
    DISCRETE APPLIED MATHEMATICS, 2024, 349 : 86 - 95
  • [32] On the Turan Density of Uniform Hypergraphs
    Chang, An
    Gao, Guo-Rong
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2023, 39 (03): : 638 - 646
  • [33] Colorful Subhypergraphs in Uniform Hypergraphs
    Alishahi, Meysam
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
  • [34] Approximate coloring of uniform hypergraphs
    Krivelevich, M
    Sudakov, B
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2003, 49 (01): : 2 - 12
  • [35] Existential closure in uniform hypergraphs
    Burgess, Andrea C.
    Luther, Robert D.
    Pike, David A.
    DISCRETE MATHEMATICS, 2025, 348 (04)
  • [36] The Wiener Index of Uniform Hypergraphs
    Guo, Haiyan
    Zhou, Bo
    Lin, Hongying
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 133 - 152
  • [37] Intersection multigraphs of uniform hypergraphs
    Prisner, E
    GRAPHS AND COMBINATORICS, 1998, 14 (04) : 363 - 375
  • [38] On the principal eigenvectors of uniform hypergraphs
    Liu, Lele
    Kang, Liying
    Yuan, Xiying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 511 : 430 - 446
  • [39] The spectrum of a class of uniform hypergraphs
    Cardoso, Kaue
    Hoppen, Carlos
    Trevisan, Vilmar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 590 : 243 - 257
  • [40] Partitioning dense uniform hypergraphs
    Shufei Wu
    Jianfeng Hou
    Journal of Combinatorial Optimization, 2018, 35 : 48 - 63