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 条
  • [1] The average number of spanning hypertrees in sparse uniform hypergraphs
    Aldosari, Haya S.
    Greenhill, Catherine
    DISCRETE MATHEMATICS, 2021, 344 (01)
  • [2] A property on reinforcing edge-disjoint spanning hypertrees in uniform hypergraphs
    Gu, Xiaofeng
    Lai, Hong-Jian
    DISCRETE MATHEMATICS, 2018, 341 (02) : 400 - 404
  • [3] The spectra of uniform hypertrees
    Zhang, Wei
    Kang, Liying
    Shan, Erfang
    Bai, Yanqin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 533 : 84 - 94
  • [4] THE α-ARBORICITY OF COMPLETE UNIFORM HYPERGRAPHS
    Bermond, J.-C.
    Chee, Y. M.
    Cohen, N.
    Zhang, X.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (02) : 600 - 610
  • [5] Extremality of Graph Entropy Based on Degrees of Uniform Hypergraphs with Few Edges
    Hu, Dan
    Li, Xue Liang
    Liu, Xiao Gang
    Zhang, Sheng Gui
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2019, 35 (07) : 1238 - 1250
  • [6] Extremality of Graph Entropy Based on Degrees of Uniform Hypergraphs with Few Edges
    Dan Hu
    Xue Liang Li
    Xiao Gang Liu
    Sheng Gui Zhang
    Acta Mathematica Sinica, English Series, 2019, 35 : 1238 - 1250
  • [7] Extremality of Graph Entropy Based on Degrees of Uniform Hypergraphs with Few Edges
    Dan HU
    Xue Liang LI
    Xiao Gang LIU
    Sheng Gui ZHANG
    Acta Mathematica Sinica,English Series, 2019, 35 (07) : 1238 - 1250
  • [8] Spectra of uniform hypergraphs
    Cooper, Joshua
    Dutle, Aaron
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3268 - 3292
  • [9] On the irregularity of uniform hypergraphs
    Liu, Lele
    Kang, Liying
    Shan, Erfang
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 71 : 22 - 32
  • [10] The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges
    Xiao, Peng
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 610 (610) : 591 - 607