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 条
  • [41] Extremal k-uniform hypertrees on incidence energy
    Zhu, Qiangyuan
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2021, 121 (09)
  • [42] Domination game on uniform hypergraphs
    Bujtas, Csilla
    Patkos, Balazs
    Tuza, Zsolt
    Vizer, Mate
    DISCRETE APPLIED MATHEMATICS, 2019, 258 : 65 - 75
  • [43] Sombor index of uniform hypergraphs
    Wang, Xiuwen
    Wang, Maoqun
    AIMS MATHEMATICS, 2024, 9 (11): : 30174 - 30185
  • [44] Regular subgraphs of uniform hypergraphs
    Kim, Jaehoon
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 119 : 214 - 236
  • [45] Analytic methods for uniform hypergraphs
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 457 : 455 - 535
  • [46] Coloring -Embeddable -Uniform Hypergraphs
    Heise, Carl Georg
    Panagiotou, Konstantinos
    Pikhurko, Oleg
    Taraz, Anusch
    DISCRETE & COMPUTATIONAL GEOMETRY, 2014, 52 (04) : 663 - 679
  • [47] Linear trees in uniform hypergraphs
    Fueredi, Zoltan
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 35 : 264 - 272
  • [48] Greedy Colorings of Uniform Hypergraphs
    Pluhar, Andras
    RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (02) : 216 - 221
  • [49] Uniform hypergraphs containing no grids
    Fueredi, Zoltan
    Ruszinko, Miklos
    ADVANCES IN MATHEMATICS, 2013, 240 : 302 - 324
  • [50] Intersection Multigraphs of Uniform Hypergraphs
    Erich Prisner
    Graphs and Combinatorics, 1998, 14 (4) : 363 - 375