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

来源：

DISCRETE MATHEMATICS | 2021年 / 344卷 / 08期

基金：

中国国家自然科学基金;

关键词：

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 条

[21] Enumerating sparse uniform hypergraphs with given degree sequence and forbidden edges
Aldosari, Haya S.
Greenhill, Catherine
EUROPEAN JOURNAL OF COMBINATORICS, 2019, 77 : 68 - 77
[22] ON THE CAPACITY OF UNIFORM HYPERGRAPHS
KORNER, J
MARTON, K
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (01) : 153 - 156
[23] Spectra of uniform hypergraphs
Cooper, Joshua
Dutle, Aaron
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3268 - 3292
[24] ORBITS IN UNIFORM HYPERGRAPHS
DELANDTSHEER, A
DISCRETE MATHEMATICS, 1986, 61 (2-3) : 317 - 319
[25] On the irregularity of uniform hypergraphs
Liu, Lele
Kang, Liying
Shan, Erfang
EUROPEAN JOURNAL OF COMBINATORICS, 2018, 71 : 22 - 32
[26] On the irregularity of uniform hypergraphs
Lin, Hongying
Yu, Gexin
Zhou, Bo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 678 : 107 - 124
[27] On Decompositions of Complete 3-Uniform Hypergraphs into a Linear Forest with 4 Edges
Bunge, Ryan C.
Dawson, Erin
Donovan, Mary
Hatzer, Cody
Maass, Jacquelyn
COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 : 333 - 354
[28] 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
[29] Incidence Energy of k-Uniform Hypertrees
Fu, Yanjie
Gao, Yubin
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (01) : 133 - 150
[30] Decompositions of complete 3-uniform hypergraphs into small 3-uniform hypergraphs
Bryant, Darryn
Herke, Sarada
Maenhaut, Barbara
Wannasit, Wannasiri
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 227 - 254

← 1 2 3 4 5 →